گراف سه رنگ‌پذیر راسی $G$ داده شده است. الگوریتمی با مرتبه زمانی چند جمله‌ای بیابید که این گراف را با $O(\sqrt{n})$ رنگ، رنگ کند. (توجه کنید که برای رنگ کردن گراف با سه رنگ الگوریتم چند جمله‌ای تا کنون پیدا نشده است.)

• سوال بعد
• سوال قبل