گراف ساده $G$ را کامل گوییم اگر هر دو راس آن به هم وصل باشند. نشان دهید اگر یال‌های $G$ را با دو رنگ ۱ و ۲ رنگ کنیم آن‌گاه دوری هامیلتونی وجود دارد به طوری که تمام ۱ های آن به صورت متوالی (پشت سر هم) قرار گیرند.

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