المپدیا

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

ابزار کاربر

ابزار سایت


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

سوال ۲

فرض کنید $G$ گرافی $k$ بخشی کامل باشد و در هر بخش $l$ بخش وجود داشته باشد.

  1. ثابت کنید رنگ‌آمیزی تامی با $k\times l$ رنگ برای $G$ وجود دارد.
  2. عدد رنگی یالی $G$ را بیابید.

ابزار صفحه