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

در [[نظریه گراف]]، '''گراف منتظم''' {{انگلیسی|Regular graph}} به [[گراف]]ی گفته میشود که هر [[رأس (نظریه گراف)|رأس]] تعداد همسایه‌های مساوی دارد، یا به عبارت دیگر درجه‌های رأس‌های گراف با هم مساوی هستند. گراف منتظمی که درجه هر رأس <math>k</math> باشد، گراف <math>k</math>-منظممنتظم خوانده می‌شود.

[[گراف کامل]] <math> K_n </math> (گرافی متشکل از <math> n</math> رأس که همه رأس هارأس‌ها با يالیال به هم وصلند) نمونه اینمونه‌ای از گراف منتظم است.

Image:0-regulární graf na 6۶ vrcholech.png|گراف ۰-منتظم

Image:1-regulární graf na 6۶ vrcholech.png|گراف ۱-منتظم

Image:2-regulární graf na 6۶ vrcholech.png|گراف ۲-منتظم

Image:3-regulární graf na 6۶ vrcholech.png|گراف ۳-منتظم