گراف منتظم: تفاوت میان نسخه‌ها
محتوای حذف‌شده محتوای افزوده‌شده
جزبدون خلاصۀ ویرایش |
جزبدون خلاصۀ ویرایش |
||
خط ۱:
در [[نظریه گراف]]، '''گراف منظم''' {{انگلیسی|Regular graph}} به [[گراف]]ی گفته میشود که هر [[رأس (نظریه گراف)|رأس]] تعداد همسایه‌های مساوی دارد، یا به عبارت دیگر درجه‌های رأس‌های گراف با هم مساوی هستند. گراف منظمی که درجه هر رأس <math>k</math> باشد، گراف <math>k</math>-منظم خوانده میشود.
[[گراف کامل]] <math> K_n </math> (گرافی متشکل از <math> n</math> رأس که همه رأس ها با يال به هم وصلند) نمونه ای از گراف منظم است.
| |||