دور پررنگ

ثابت کنید هر گراف کامل $2^n$ راسی را می‌توان طوری رنگ‌آمیزی یالی بهینه کرد که روی هر دور هامیلتونی آن حداقل $n$‌رنگ ظاهر شود.