گراف منتظم

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