کدام گراف وجود دارد؟
اگر $G$ گرافی $-k$ منتظم از مرتبهٔ $p$ و اندازهٔ $q$ باشد.، آنگاه $pk=2q$، زیرا مجموع درجههای رأسها دو برابر اندازهٔ گراف است و همچنین $k\le p-1$، زیرا در گراف از مرتبهٔ $p$ درجهٔ هیچ رأسی از $p-1$ بیشتر نیست. در نتیجه $pk$ عددی زوج است و $k\le p-1$. در بین 4 گزینهٔ داده شده فقط گزینهٔ (3) در این ویژگی صدق میکند.