المپدیا

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

ابزار کاربر

ابزار سایت


سوالات المپیاد:مرحله ی اول:دوره ی ۵:سوال ۲۰

سوال ۲۰

در یک نقشه شبکه‌ی راه‌های منطقه٬ هر شهر دقیقا به سه شهر دیگر به طور مستقیم جاده دارد. آیا امکان دارد که با بستن یک از این جاده‌ها ارتباط بعضی از شهرها را با بعضی از شهرهای دیگر قطع کرد؟

پاسخ

اگر نقشه‌ی شبکه به شکل زیر باشد با بستن مسیر $BC$ ارتباط شهر‌های سمت چپ با شهرهای سمت راست قطع خواهد شد.


ابزار صفحه