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