Processing math: 100%

المپدیا

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

ابزار کاربر

ابزار سایت


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

سوال ۲

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

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

ابزار صفحه