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



گرافی ‎$n$‎ راسی به ما داده شده است. الگوریتمی با زمان چندجمله‌ای بر حسب ‎$n$‎  ارایه دهید که در این گراف یا خوشه‌ای به اندازه‌ی ‎$k$‎  بیابید یا گراف آقا جبل ‎۴ راسی (گراف نشان داده شده در شکل زیر). همچنین، اگر هیچکدام از این گراف‌ها نیز موجود نمی‌باشند، الگوریتم باید تشخیص دهد.
{{ :سوالات_المپیاد:دوره‌ی_تابستان:۱۳۹۲:تئوری_نهایی_دوم:jebel.png?300 |}}

  * [[سوال ۲|سوال قبل]]