Контрольные задания > 7. В стране из каждого города выходит 100 дорог и от любого города можно добраться до любого другого. Одну дорогу закрыли на ремонт. Можно ли теперь от любого города можно добраться до любого другого?
Вопрос:
7. В стране из каждого города выходит 100 дорог и от любого города можно добраться до любого другого. Одну дорогу закрыли на ремонт. Можно ли теперь от любого города можно добраться до любого другого?
Да, можно добраться от любого города до любого другого. Если из каждого города выходит 100 дорог, то закрытие одной дороги не разорвёт связность графа. Даже после закрытия одной дороги останется достаточно связей между городами, чтобы можно было добраться из любого города в любой другой.