ثابت کنید هر گراف دوبخشی را می‌توان با $k$ رنگ، طوری رنگ گرد که هر راس مانند $v$‌ از هر رنگ حداقل $\lfloor \frac{d_v}{k} \rfloor$ یال داشته باشد.

• سوال قبل