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

תוכן שנמחק תוכן שנוסף
אין תקציר עריכה
שורה 1:
{{פירוש נוסף|נוכחי=דרגה בהקשר של [[תורת הגרפים]]|ראו=[[דרגה (פירושונים)]]}}
[[קובץ:UndirectedDegrees.svg|שמאל|ממוזער|[[גרף לא מכוון]] בו מצוינות דרגות הקודקודים]]
ב[[תורת הגרפים]], '''דרגה''' של [[צומת (תורת הגרפים)|צומת]] מתארת את מספר הקשתות המקושרות לצומת מסוים. זהו המידע הבסיסי ביותר שאפשר למסור על צומת ב[[גרף (תורת הגרפים)|גרף]], משום שהוא מתאר את תמונת העולם המקומית של הקודקודים שלו. דרגה של צומת <math>\,v</math> מסומנת כ־<math>\,\deg(v)</math>.