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

'''נוסחת סכום הדרגות''' קובעת שסכום הדרגות של כל הצמתים בגרף שווה ל: <math>\sum_{v \in V} \deg(v) = 2|E|</math>, זאת מאחר שלכל קשת יש שני קצוות, וכך היא תורמת 2 לסכום הדרגות בגרף. מסקנה מכך ([[למת לחיצות הידיים]]) היא שבכל גרף יש מספר זוגי של צמתים מדרגה אי-זוגית.

{{תורת הגרפים}}

 

[[קטגוריה:תורת הגרפים]]