المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت


سوالات المپیاد:دوره ی تابستان:دوره ی ۱۱:گراف:سوال ۲

زیر گراف کامل

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

پاسخ


ابزار صفحه