می‌دانیم در گراف از مرتبهٔ $p$ و اندازهٔ $q$،$q\le \left( \begin{matrix}   p  \\   2  \\\end{matrix} \right)$. بنابراین اگر مرتبهٔ $G$ برابر $p$ باشد، آن‌‌گاه  $23\le \left( \begin{matrix}   p  \\   2  \\\end{matrix} \right)\Rightarrow p\ge 8$ زیرا $\left( \begin{matrix}   7  \\   2  \\\end{matrix} \right)=21$ و $\left( \begin{matrix}   8  \\   2  \\\end{matrix} \right)=28$. بنابراین حداقل مرتبهٔ $G$ برابر 8 است. بنابراین گزینهٔ (2) درست است.