گراف منتظم

در نظریه گراف، گراف منتظم الگو:انگلیسی به گرافی گفته می‌شود که تمام رئوس آن درجه یکسانی دارند، یا به عبارت دیگر تعداد یال مساوی از تمامی رئوس می‌گذرد. گراف منتظمی که درجه هر رأس $l$ باشد، گراف $l$-منتظم خوانده می‌شود.

گراف کامل $K_n$ (گرافی متشکل از $n$ رأس که همه رأس‌ها با یال به هم وصلند) نمونه‌ای از گراف منتظم است.

• 
  گراف ۰-منتظم
• 
  گراف ۱-منتظم
• 
  گراف ۲-منتظم
• 
  گراف ۳-منتظم

جستارهای وابسته

• گراف کامل
• نظریه گراف
• گراف (ریاضی)

منابع

• گریمالدی، رالف پی.. ریاضیات گسسته و ترکیباتی. تهران: موسسه نشر علوم نوین، بهار ۱۳۸۱. الگو:شابک.