Processing math: 100%

المپدیا

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

ابزار کاربر

ابزار سایت


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

گراف یکتا

می‌دانیم تعداد رنگ‌آمیزی‌های گراف 2n راسی G، با حداکثر t رنگ با تعداد رنگ‌آمیزی‌های kn,n، حداکثر t رنگ برابر است. ثابت کنید G=kn,n.


ابزار صفحه