گراف منتظم

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