You are not allowed to perform this action
سوال ۳
ثابت کنید در هر گراف همبند $n$ راسی یک گشت بسته با شرایط زیر وجود دارد:
- هر یال یک یا دو بار در گشت ظاهرشده باشد.
- تعداد یالهایی که دو بار در گشت ظاهر میشوند از $n$ کمتر باشد.