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

[[תמונה:Depth-first-tree.png|ממוזער|שמאל|גרף בלתי מכוון בו הצמתים 4, 5, 6, 7, 10, 11, ו־12 הם עלים]]

* אם לצומת יש דרגה 0, הוא נקרא '''צומת מבודד'''.

* אם לצומת <math>\,v</math> מתקיים <math>\,\deg^+(v)=0</math>, הצומת נקרא '''מקור'''. זאת מאחר שהוא מהווה מקור לכל הקשתות היוצאות ממנו.

* אם לצומת <math>\,v</math> מתקיים <math>\,\deg^-(v)=0</math>, הצומת נקרא '''בור'''.