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