ثابت کنید بیشینه مقدار ‎$k$‎ که به ازای آن گراف ساده غیر کامل و ‎$2n$‎ راسی و ‎$k$‎ منتظم ‎$G$‎ با ‎$\chi(G)=k$‎ وجود داشته باشد برابر ‎$n$‎ است.

• سوال قبل