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