گراف منتظم

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

باشد، گراف

l

-منتظم خوانده می‌شود.

گراف کامل $K_{n}$

(گرافی متشکل از

n

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

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

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

منابع

گریمالدی، رالف پی.. ریاضیات گسسته و ترکیباتی. تهران: موسسه نشر علوم نوین، بهار ۱۳۸۱. شابک ‎۹۶۴−۶۱۳۳−۴۱-X.