سوال ۳

گرافی $n$ راسی به ما داده شده است. الگوریتمی با زمان چندجمله‌ای بر حسب $n$ ارایه دهید که در این گراف یا خوشه‌ای به اندازه‌ی $k$ بیابید یا گراف آقا جبل ۴ راسی (گراف نشان داده شده در شکل زیر). همچنین، اگر هیچکدام از این گراف‌ها نیز موجود نمی‌باشند، الگوریتم باید تشخیص دهد.