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