В стране курляндии 177 городов. можно ли соединить все эти города дорогами так чтобы каждая пересекалась только с одной

16 Июн 2021 в 19:48
44 +1
1
Ответы
1

Да, это возможно. Для этого необходимо прокладывать дороги таким образом, чтобы каждая из них соединяла два города, и при этом ни одна дорога не пересекала другую. Таким образом, каждый город будет иметь только одно соединение с другим. Этот тип сети дорог называется деревом. Поэтому можно соединить все 177 городов Курляндии дорогами таким образом, чтобы каждое соединение было только одним.

17 Апр 2024 в 16:22
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир