שינויים

88-195 בדידה לתיכוניסטים תשעא/מערך שיעור/שיעור 11

נוספו 311 בתים, 09:12, 14 באוגוסט 2014

/* תרגילים */

תרגיל:

יהי גרף לא מכוון <math>G=(V,E)</math>. הוכח כי אם <math>\forall v\in V : \text{degree}(v)\geq 2</math> אז בגרף יש מעגל.

הוכחה: בגרף יש יותר מ 2 קודקודים (אחרת לא יהיה להם 2 שכנים).

לפי משפט לחיצת הידיים מתקיים

2,232

עריכות