گراف منتظم
گرافی که در آن تعداد مجاور های هر راس با یکدیگر برابر است / From Wikipedia, the free encyclopedia
در نظریه گراف، گراف منتظم (به انگلیسی: Regular graph) به گرافی گفته میشود که تمام رئوس آن درجه یکسانی دارند، یا به عبارت دیگر تعداد یال مساوی از تمامی رئوس میگذرد. گراف منتظمی که درجه هر رأس باشد، گراف
-منتظم خوانده میشود.
گراف کامل (گرافی متشکل از
رأس که همه رأسها با یال به هم وصلند) نمونهای از گراف منتظم است.
- گراف ۰-منتظم
- گراف ۱-منتظم
- گراف ۲-منتظم
- گراف ۳-منتظم