سوال ۳

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

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

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