גרף רגולרי – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
שגיאת כתיב. |
Yoelpiccolo31 (שיחה | תרומות) ←פתיח: הרחבה. |
||
שורה 1:
[[קובץ:2-regulární graf na 6 vrcholech.svg|ממוזער|200px|גרף 2-רגולרי]]
ב[[תורת הגרפים]], '''גרף רגולרי''' (באנגלית: "''Regular graph''") הוא גרף סופי שבו ה[[דרגה (תורת הגרפים)|דרגה]], כלומר מספר הקשתות היוצאות מכל [[קודקוד]], הוא קבוע. לדוגמה, [[גרף שלם]] בעל n קודקודים הוא גרף <math>(n-1)</math>-רגולרי.
הייחודיות של הגרפים הרגולריים טמונה בעובדה, ש'''סדרת הדרגות שלהם קבועה'''.
* דוגמה: אם <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}}. כל הצמתים בו הנם בעלי [[דרגה (תורת הגרפים)|דרגה]] 3.]]
{{תורת הגרפים}}
==קישורים חיצוניים==
{{ויקישיתוף בשורה}}
| |||