====== سوال ۱۸ ======

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

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

  * [[سوال ۱۹|سوال بعد]]
  * [[سوال ۱۷|سوال قبل]]