נוסחת אוילר (תורת הגרפים) – הבדלי גרסאות

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