גרף רגולרי
גרף שבו דרגת כל הקודקודים שווה, כלומר מספר הקשתות היוצאות מכל קודקוד קבוע / ויקיפדיה האנציקלופדיה encyclopedia
בתורת הגרפים, גרף רגולרי (באנגלית: Regular graph) הוא גרף שבו דרגת כל הקודקודים שווה, כלומר מספר הקשתות היוצאות מכל קודקוד קבוע. גרף מכוון רגולרי מקיים תנאים חזקים יותר ובו דרגת הכניסה ודרגת היציאה של כל הקודקודים שוות.[1] כלומר לכל קודקוד .
גרף רגולרי שבו דרגת כל הקודקודים היא נקרא גרף -רגולרי או גרף רגולרי מדרגה .
לדוגמה, (גרף שלם בעל קודקודים) הוא גרף -רגולרי.
אם אי-זוגי, נובע מלמת לחיצות הידיים שבגרף -רגולרי יהיו מספר זוגי של קודקודים.
הייחודיות של הגרפים הרגולריים טמונה בעובדה שסדרת הדרגות שלהם קבועה.