Почему в топологических графах дорожной сети городов часто встречается структура дерева?

Структура дерева часто встречается в топологических графах дорожной сети городов из-за особенностей построения таких сетей. www.dissercat.com

Транспортные сети состоят из замкнутых (циклов) и незамкнутых (ветвей) линейных структур. www.dissercat.com Ветви строятся, исходя из экономии форм и расстояний, циклы — исходя из надёжности связи (удобства сообщения). www.dissercat.com

В результате сочетания этих элементов сети делятся на деревья (циклических структур нет) и циклические (есть и циклические структуры, и дендриты). www.dissercat.com Сети-деревья различаются по числу ярусов разветвления. www.dissercat.com

Кроме того, древовидная структура удобна для задач оптимизации, где важно избежать избыточности и построить оптимальные связи. education.yandex.ru Например, можно представить остовное дерево как минимальный набор дорог, соединяющих все города страны без образования круговых маршрутов. education.yandex.ru

Пользователь

Время добавления