גרף רגולרי – הבדלי גרסאות

תוכן שנמחק תוכן שנוסף
אין תקציר עריכה
בהתאם לתרגומו של עוזי ו., בשיחה בדף המשנה שלי: Yoelpiccolo31/איזומורפיזם של גרפים.
תגיות: עריכה ממכשיר נייד עריכה דרך האתר הנייד
שורה 5:
הייחודיות של הגרפים הרגולריים טמונה בעובדה, ש'''[[דרגה (תורת הגרפים)#סדרת דרגות|סדרת הדרגות]] שלהם קבועה'''.
 
* דוגמה: אם <math>deg\left ( v \right )=3</math> לכל <math>v\in V\left ( G \right )</math>, אזי <math>G</math> יכונה: [[גרף לארגולרי מישורימדרגה 3]] {{אנ|Cubic graph}}.
 
[[קובץ:Petersen1 tiny.svg|ממוזער|ימין|[[גרף פטרסן]] {{אנ|Petersen graph}} הוא דוגמה ל[[גרף לארגולרי מישורימדרגה 3]] {{אנ|Cubic graph}}. כל הצמתים בגרף זה הנם בעלי [[דרגה (תורת הגרפים)|דרגה]] <math>3</math>.]]
 
{{תורת הגרפים}}