زیر گراف کامل

گراف دوبخشی $G$ داده شده است. یک الگوریتم چند جمله‌ای ارائه کنید، که بزرگ‌ترین زیرگراف دو بخشی کامل (یعنی زیرگرافی که بیش‌ترین راس را دارد) را در این گراف بیابید.

پاسخ