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

 

<center><math>\,\deg^+(v_i) = |\{v_j\}| : e_{ji} \in E \qquad \,\deg^-(v_i) = |\{v_j\}| : e_{ij} \in E</math></center>

 

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

 

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