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

ב[[תורת הגרפים]], '''גרף רגולרי''' או '''גרף 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>-רגולרי.