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

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

 

 

{{תורת הגרפים}}