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

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