سوال ۲

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

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