در یک نقشه، شبکه‌ی راه‌های منطقه ای در یک استان٬ به این صورت است که هر شهر دقیقا به سه شهر دیگر به طور مستقیم جاده دارد. به نظر شما آیا امکان پذیر است که با بستن تنها یکی از این جاده‌ها، ارتباط بعضی از شهرها را با بعضی از شهرهای دیگر قطع کنیم؟
بله امکان پذیر است.
اگر نقشه‌ی شبکه به شکل زیر باشد با بستن مسیر BC ارتباط شهرهای سمت چپ با شهرهای سمت راست قطع خواهد شد.
