سوالات المپیاد:مرحله ی اول:دوره ی ۵:سوال ۲۰
سوال ۲۰
در یک نقشه شبکه‌ی راه‌های منطقه٬ هر شهر دقیقا به سه شهر دیگر به طور مستقیم جاده دارد. آیا امکان دارد که با بستن یک از این جاده‌ها ارتباط بعضی از شهرها را با بعضی از شهرهای دیگر قطع کرد؟
پاسخ
اگر نقشه‌ی شبکه به شکل زیر باشد با بستن مسیر $BC$ ارتباط شهرهای سمت چپ با شهرهای سمت راست قطع خواهد شد.
ابزار صفحه
کلیه‌ی حقوق این سایت متعلق به کمیته‌ی ملی المپیاد کامپیوتر ایران است.
