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

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