MathGURU
← Графы: рукопожатия и дороги

Олимпиадная математика, 4 класс · Комбинаторика и графы · Графы: рукопожатия и дороги

Наименьшее число дорог

Сложность: сложная~3 мин
В стране 1717 городов. Их хотят соединить дорогами так, чтобы из любого города можно было доехать до любого другого (возможно, через другие города). Какое наименьшее число дорог нужно построить?
Чему учит эта задача

Нашли ошибку в условии, ответе или решении? Сообщите нам