المپدیا

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

ابزار کاربر

ابزار سایت


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

گراف یکتا

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


ابزار صفحه