گراف منتظم: تفاوت میان نسخه‌ها

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