גרף רגולרי

מתוך ויקיפדיה, האנציקלופדיה החופשית
קפיצה אל: ניווט, חיפוש
גרף 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.


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