سوال ۳
ثابت کنید در هر گراف همبند $n$ راسی یک گشت بسته با شرایط زیر وجود دارد:
هر یال یک یا دو بار در گشت ظاهرشده باشد.
تعداد یالهایی که دو بار در گشت ظاهر میشوند از $n$ کمتر باشد.
سوال بعد
سوال قبل