Направлены дерева или неориентированные?

Обновить

December 2018

Просмотры

4.5k раз

11

Я прочитал, что деревья являются частными случаями графах. Графики могут быть направлены или неориентированными. но если мы рассмотрим дерево в качестве структуры данных он направленный или неориентированного графа?

4 ответы

20

Если не квалифицированы иначе, деревья в математике или теории графов, как правило, предполагается, что неориентированный, но в области компьютерных наук или программирования или структуры данных, деревья, как правило, предполагается, должны быть направлены и корни.

Вы должны быть осведомлены о контексте обсуждения.

0

Деревья соединены ациклический граф. это означает, что вы должны быть в состоянии пройти от любого узла ц к д. Если мы говорим, деревья направлены, то это не может быть возможно пройти от каждого узла Ú для каждого узла V.

В контексте корневые деревья, направление просто сказать, какой узел дерева рассматривается как корень (начальная точка) или показать родительского ребенка отношения между узлами, и это все это он говорит ... это направление не ограничивает связность графа или соединение между любым узлом U к узлу V дерева.

если мы рассмотрим направление в укорененном как фактический пути, который может быть пройден в дереве, чтобы перейти от узла к узлу U V, то соединение будет нарушено и что граф не будет дерева больше.

5

Смотрите Дерево в Википедии

Дерево представляет собой неориентированный граф.

6

Оба являются приемлемыми. Вы можете иметь некоторые случаи, когда вы хотите, чтобы быть в состоянии подняться с листа, а затем вернуться вниз (как правило, в другой ветке), или вы можете быть в состоянии идти только вниз.