سوال ۴

گراف کاملی با ۲۰۱۴ راس در اختیار داریم. دو راس $v$ و $u$ داده شده‌اند. دو نفر بازی زیر را روی این گراف انجام می‌دهند:

هر نفر در نوبت خود یکی از یال‌های گراف باقیمانده را حذف می‌کند. در صورتی که پس از حرکت یک نفر، هیچ مسیری از راس $u$ به راس $v$ وجود نداشته باشد او بازنده خواهد شد.

در صورتی که هر بازیکن به بهترین شکل بازی خود را انجام دهد، چه کسی استراتژی برد دارد؟ ادعای خود را بیان و اثبات کنید.