سوال ۲۰

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

پاسخ

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