از سئوالات المپیاد کامپیوتر
معمای المپیادی: شهرهای متصل به هم
کد: m147
سطح دشواری این سؤال المپیاد کامپیوتر:
ساده
تاریخ انتشار: ۲۰ فروردین ۹۴
وضعیت جواب:
منتشر شده
تعداد بازدید:
۱
تعداد پاسخ:
امتیاز کاربران:
۳.۹۵
تعداد آرا:
۲۰
چکیده:
در یک نقشه، هر شهر دقیقا به سه شهر دیگر به طور مستقیم جاده دارد. می خواهیم ارتباط برخی از شهر ها را قطع کنیم.
در یک نقشه شبکه ی راه های منطقه، هر شهر دقیقا به سه شهر دیگر به طور مستقیم جاده دارد. آیا امکان دارد که با بستن یکی از جاده ها، ارتباط بعضی از شهرها را با بعضی شهرهای دیگر، قطع کرد؟ اگر پاسختان منفی است، دلیل بیاورید.
[جواب این معما را در ادامه ببینید...]
پاسخ
بله امکان دارد. اگر این نقشه به شکل فوق باشد، با بستن مسیر AB ارتباط شهرهای سمت راست و چپ با هم قطع خواهد شد.
جواب این سؤال المپیاد کامپیوتر، منتشر شده است.