גרף רגולרי – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
Yoelpiccolo31 (שיחה | תרומות) ←פתיח: הרחבה. |
Yoelpiccolo31 (שיחה | תרומות) ←פתיח: עיצוב. |
||
שורה 1:
[[קובץ:2-regulární graf na 6 vrcholech.svg|ממוזער|200px|<center>גרף <math>2</math>-רגולרי</center>]]
ב[[תורת הגרפים]], '''גרף רגולרי''' (באנגלית: "''Regular graph''") הוא גרף סופי שבו ה[[דרגה (תורת הגרפים)|דרגה]], כלומר מספר הקשתות היוצאות מכל [[קודקוד]], הוא קבוע. לדוגמה, [[גרף שלם]] בעל n קודקודים הוא גרף <math>(n-1)</math>-רגולרי.
שורה 6 ⟵ 8:
* דוגמה: אם <math>deg\left ( v \right )=3</math> לכל <math>v\in V\left ( G \right )</math>, אזי <math>G</math> יכונה: [[גרף לא מישורי]] {{אנ|Cubic graph}}.
[[קובץ:Petersen1 tiny.svg|ממוזער|ימין|[[גרף פטרסן]] {{אנ|Petersen graph}} הוא דוגמה ל[[גרף לא מישורי]] {{אנ|Cubic graph}}. כל הצמתים בו הנם בעלי [[דרגה (תורת הגרפים)|דרגה]] <math>3</math>.]]
{{תורת הגרפים}}
| |||