دانشنامهی المپیاد کامپیوتر ایران
فرض کنید $G$ یک گراف سادهی $n$-راسی است که حداقل $\lfloor \frac{n^2}{4} \rfloor +1$ یال دارد $(n>3)$. نشان دهید $G$ دارای زیرگراف (نه لزوما القایی) به شکل
است.