Направляются ли деревья или не перенаправляются графики?

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

Ответ 2

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

Вам нужно знать контекст обсуждения.

Ответ 3

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

Ответ 4

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

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


[1] если бы мы рассматривали направления в корне как реальный путь, который можно пройти в дереве, чтобы пройти от узла u к узлу v, то связность была бы нарушена, и этот граф больше не был бы деревом.