====== سوال ۳ ======
 

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

  * [[سوال ۴|سوال بعد]]
  * [[سوال ۲|سوال قبل]]