المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت


سوالات المپیاد:دوره ی تابستان:دوره ی ۸:گراف:سوال ۵

سوال ۵

یک گراف شش راسی بدون یال مفروض است. دو بازیکن به نوبت هر یک یالی را به آن اضافه می‌کنند به نحوی که گراف حاصل در هر مرحله ساده باشد. هرگاه حرکتی باعث شود که قطر گراف حاصل کم‌تر از ۳ بشود، بازیکنی که آن حرکت را انجام داده است، بازنده محسوب می‌شود. برنده‌ی این بازی کدام یک از این دو بازیکن می‌باشد؟


ابزار صفحه