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