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


ثابت کنید در هر گراف همبند $n$ راسی یک گشت بسته با شرایط زیر وجود دارد:

  - هر یال یک یا دو بار در گشت ظاهرشده باشد.
  - تعداد یال‌هایی که دو بار در گشت ظاهر می‌شوند از $n$ کم‌تر باشد.

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