====== سوال ۶ ======

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




  * [[سوال ۵|سوال قبل]]