المپدیا

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

ابزار کاربر

ابزار سایت


سوالات المپیاد:دوره ی تابستان:دوره ی ۹:الگوریتم ها:سوال ۴

سوال ۴

یک الگوریتم «خوب» برای پیدا کردن $ \omega (G)$ (بیش‌ترین تعداد راس‌های یک زیرگراف کامل $G$)، در حالتی که $G$ گرافی وتری باشد ارائه دهید. (گراف وتری: گرافی که هر دورش یک وتر دارد.)


ابزار صفحه