דרגה (תורת הגרפים) – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
מ @26070940 שחזור הבוט - לגרסא של משתמש:Matanyabot |
מ ←הגדרה פורמלית: ניסוח |
||
שורה 89:
\{v_j\in V: (v_i,v_j)\in E\right\}\right|</math></center>
'''נוסחת סכום הדרגות''' קובעת שסכום הדרגות של כל הצמתים בגרף שווה ל: <math>\sum_{v \in V} \deg(v) = 2|E|</math>, זאת מאחר שלכל קשת יש שני קצוות, וכך היא תורמת 2 לסכום הדרגות בגרף. מסקנה מכך (למת לחיצות הידיים) היא שבכל גרף יש מספר זוגי של צמתים מדרגה אי-זוגית.
{{תורת הגרפים}}
| |||