در یک نقشه شبکه ی راه های منطقه، هر شهر دقیقا به سه شهر دیگر به طور مستقیم جاده دارد. آیا امکان دارد که با بستن یکی از جاده ها، ارتباط بعضی از شهرها را با بعضی شهرهای دیگر، قطع کرد؟ اگر پاسختان منفی است، دلیل بیاورید.
بله امکان دارد. اگر این نقشه به شکل فوق باشد، با بستن مسیر AB ارتباط شهرهای سمت راست و چپ با هم قطع خواهد شد.
