Processing math: 100%

المپدیا

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

ابزار کاربر

ابزار سایت


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

سوال ۴

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


ابزار صفحه