Олимпиадная математика, 7 класс · Комбинаторика и графы · Деревья 2
Закрыть дороги
Сложность: средняя~3 мин
В стране 30 городов, каждый соединён дорогой с каждым. Какое наибольшее число дорог можно закрыть, чтобы из любого города всё ещё можно было доехать до любого?
Чему учит эта задача
Решать олимпиадные задачи
Нашли ошибку в условии, ответе или решении? Сообщите нам
