فرض کنید مرتبهٔ گراف $G$ برابر $P$ باشد و $v$ رأسی از گراف $G$ باشد. می‌دانیم مجموع درجات $v$ در $G$ و $\overline{G}$ برابر $p-1$ است: ${{\deg }_{G}}(v)+{{\deg }_{\overline{G}}}(v)=p-1\Rightarrow 8+5=p-1$ $p=14\Rightarrow q(G)=\frac{8\times 14}{2}=56$ بنابراین گزینهٔ (2) درست است.