נוסחת אוילר (תורת הגרפים) – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
←הוכחת המשפט: ניסוח חסר של הליך הורדת הקשתות |
אין תקציר עריכה |
||
שורה 5:
בזכות נוסחת אוילר, [[מאפיין אוילר]] של המישור מוגדר היטב, ושווה ל- <math>\chi = v - e + f = 2 \,\!</math>.
ניתן להכליל את הנוסחה ע"י השמטת הדרישה שהגרף קשיר, ואז יתקיים
:<math>\ f = e - v + c + 1 </math>
כאשר c הינו מספר רכיבי הקשירות.
==הוכחת המשפט==
|