الگوریتمی ارائه کنید که از ورودی یک گراف سه‌رنگ‌پذیر را دریافت کند و در زمان ‎${\cal O}(3^{n/3} \times n^{10})$‎ یک رنگ‌آمیزی معتبر‎ (در یک رنگ‌آمیزی معتبر، هیچ دو رأس مجاوری هم‌رنگ نیستند) از رئوس این گراف را با سه رنگ بدهد.

نکته: ‎$n^{10}$‎ صرفاً برای راحتی بیشتر شما در حل این سؤال داده شده است.‎‎

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