גרף רגולרי

גרף 2-רגולרי

בתורת הגרפים, גרף רגולרי או גרף k-רגולרי הוא גרף סופי שבו מכל קודקוד יוצאות k קשתות כאשר k היא הדרגה של כל קודקוד. בצורה פורמלית ניתן לומר שאם לגרף $\ G=(V,E)$ קיים $\ k$ כך שמתקיים

$\ \forall v \in V: (\deg(v)=k)$

אזי הגרף הוא רגולרי (או k-רגולרי).

גרף שלם בעל n קודקודים הוא גרף $(n-1)$-רגולרי. עבור כל גרף k-רגולרי G בעל n קודקודים מתקיים $0 \leq k \leq n-1$.

ערך זה הוא קצרמר בנושא מתמטיקה. אתם מוזמנים לתרום לוויקיפדיה ולהרחיב אותו.