گراف منتظم

از ویکی‌پدیا، دانشنامهٔ آزاد
پرش به: ناوبری، جستجو

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

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

جستارهای وابسته[ویرایش]

منابع[ویرایش]

جستجو در ویکی‌انبار در ویکی‌انبار پرونده‌هایی دربارهٔ گراف منتظم موجود است.
  • گریمالدی، رالف پی.. ریاضیات گسسته و ترکیباتی. تهران: موسسه نشر علوم نوین، بهار ۱۳۸۱. ISBN 964-6133-41-X.