====== سوال ۳ ======

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


{{ :سوالات_المپیاد:دوره‌ی_تابستان:دوره‌ی_۲۵:گراف:untitled.png |}}


است.



  * [[سوال ۴|سوال بعد]]
  * [[سوال ۲|سوال قبل]]