Задача Задача №685335
А
А
В подземной волшебной стране количество городов равно 33, причём каждый соединён с каждым подземным ходом. Со временем качество подземных ходов ухудшается и им требуется ремонт. Какое наибольшее число подземных ходов можно закрыть на ремонт так, чтобы по оставшимся ходам можно было из каждого города проехать в каждый?
Из каждого города можно проехать в оставшиеся 32 города. Следовательно, можно закрыть 1 подземный ход из каждого города на ремонт.
