گراف منتظم

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

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

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

منابع

    در ویکی‌انبار پرونده‌هایی دربارهٔ گراف منتظم موجود است.
    • گریمالدی، رالف پی.. ریاضیات گسسته و ترکیباتی. تهران: موسسه نشر علوم نوین، بهار ۱۳۸۱. شابک ۹۶۴−۶۱۳۳−۴۱-X .
    This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.