گراف مسطح $G$ با وجوه مثلثی (سه یالی) داده شده است. می‌خواهیم رئوس گراف را با دو رنگ رنگ‌آمیزی کنیم(نه لزوما معتبر) که در رئوس هر وجه از هر دو رنگ استفاده شده باشد.

الگوریتمی چند جمله‌ای بر حسب تعداد رئوس گراف برای پیدا کردن رنگ‌آمیزی فوق ارائه کنید.

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