|
|
|
גרף סופי שבו מכל ב[[קודקודתורת הגרפים]] יוצאות k קשתות, נקרא '''גרף רגולרי''' או '''גרף k-רגולרי''' הוא גרף סופי שבו מכל [[קודקוד]] יוצאות (k הואקשתות כאשר k היא ה[[דרגה (תורת הגרפים)|דרגה]] של כל קודקוד). למשל: [[גרף שלם]] עלבעל n קודקודים הוא גרף <math>(n-1)</math>-רגולרי. בצורה פורמלית ניתן לומר שאם לגרף <math>(G=(V,E</math> קיים <math>k</math> כך שמתקיים כי <math>\ \forall v \in V: (\deg(v)=k)</math> אזי הגרף הוא רגולרי (או k-רגולרי).
אםעבור כל גרף פשוטk-רגולי G הוא בעל n קודקודים והוא k-רגולרי, אזי בהכרח:מתקיים <math>0 \leq k \leq n-1</math>. ▼
▲אם גרף פשוט G הוא בעל n קודקודים והוא k-רגולרי, אזי בהכרח: <math>0 \leq k \leq n-1</math>.
בצורה פורמלית: אם לגרף <math>(G=(V,E</math> קיים <math>k</math> כך שמתקיים כי <math>\ \forall v \in V: (\deg(v)=k)</math> אזי הגרף הוא רגולרי (או k-רגולרי).
{{תורת הגרפים}}
{{קצרמר|מחשבים}}
[[קטגוריה:תורת הגרפים]]
[[en:Regular graph]]
|
