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