Задача Задача №685344
А
Аноним
17 марта 2024 18:54 · публичный вопрос
А
Аноним
В подземной волшебной стране количество городов равно 22, причём каждый соединён с каждым подземным ходом. Со временем качество подземных ходов ухудшается и им требуется ремонт. Какое наибольшее число подземных ходов можно закрыть на ремонт так, чтобы по оставшимся ходам можно было из каждого города проехать в каждый?
Нейросеть17 марта 2024 18:54
Можно закрыть 21 подземный ход.
