גרף רגולרי

מתוך ויקיפדיה, האנציקלופדיה החופשית
קפיצה לניווט קפיצה לחיפוש
גרף -רגולרי

בתורת הגרפים, גרף רגולרי (באנגלית: "Regular graph") הוא גרף סופי שבו הדרגה, כלומר מספר הקשתות היוצאות מכל קודקוד, הוא קבוע. לדוגמה, גרף שלם בעל קודקודים הוא גרף -רגולרי.

הייחודיות של הגרפים הרגולריים טמונה בעובדה, שסדרת הדרגות שלהם קבועה.

  • דוגמה: אם לכל , אזי יכונה: גרף רגולרי מדרגה 3 (אנ').
גרף פטרסן (אנ') הוא דוגמה לגרף רגולרי מדרגה 3 (אנ') - לכל הצמתים בו דרגה .


קישורים חיצוניים[עריכת קוד מקור | עריכה]

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