דרגה (תורת הגרפים) – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
אין תקציר עריכה |
מ תבנית, עיצוב |
||
שורה 37:
{| class="wikitable"
|-
! צומת
| 1
| 2
| 3
| 4
|-
! דרגת כניסה
| 0
| 2
| 2
| 1
|-
! דרגת יציאה
|
| 0
|
|}
שורה 71 ⟵ 79:
'''נוסחת סכום הדרגות''' קובעת שסכום הדרגות של כל הצמתים בגרף שווה ל: <math>\sum_{v \in V} \deg(v) = 2|E|</math>, זאת מאחר שלכל קשת יש שני קצוות, וכך היא תורמת 2 לסכום הדרגות בגרף.
{{תבנית:תורת הגרפים}}
[[קטגוריה:תורת הגרפים]]
| |||