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

תוכן שנמחק תוכן שנוסף
הוספת תבנית ביאורים.
עיצוב.
שורה 8:
* הסימון: <math>deg\left ( v \right )</math> מציין '''דרגת צומת''' <math>v</math> כלשהו, או את ה'''ערכיות'''{{ביאור|באנגלית: "''Valency''".}} של אותו צומת <math>v</math>.
 
גרף שדרגות כל הצמתים בו שוות ל־kל-<math>k</math> נקרא גרף <math>k</math>-[[גרף רגולרי|רגולרי]], ונהוג לומר שדרגתו של הגרף היא <math>k</math>.
 
== גרפים בלתי-מכוונים ==