گراف منتظم و رابطهٔ $kp=2q$

در گراف $k$-منتظم درجهٔ همهٔ رأس‌ها برابر $k$ است؛ پس $\Delta (G)=k$. جمع درجه‌ها $kp$ است و دو برابر شمار یال‌هاست:

از سه مقدار $k$، $p$ و $q$ دوتا را بدهند، سومی را پیدا می‌کنی؛ اگر شرط دیگری هم داده باشند، آن را کنار همین معادله می‌گذاری.