Я читал, что деревья - это особые случаи графов. Графики могут быть направлены или неориентированы. но если мы рассматриваем дерево как структуру данных, то это направленный или неориентированный граф?
Направляются ли деревья или не перенаправляются графики?
Ответ 1
Смотрите дерево в Википедии
Дерево - это неориентированный граф.
Ответ 2
Если не указано иное, деревья в математике или теории графов обычно считаются неориентированными, но в области компьютерных наук или программирования или структуры данных деревья обычно считаются направленными и укорененными.
Вам нужно знать контекст обсуждения.
Ответ 3
Оба приемлемы. У вас могут быть некоторые случаи, когда вы хотите быть в состоянии подняться с листа, а затем вернуться назад (обычно в другую ветку), или вы можете захотеть пойти только вниз.
Ответ 4
Деревья связаны ациклическими графами. это означает, что вы должны иметь возможность проходить от любого узла u к любому узлу v. Если мы говорим, что деревья направлены, то может оказаться невозможным пройти от каждого узла u к каждому узлу v.
В контексте корневых деревьев направление просто говорит, какой узел дерева рассматривается как корневой (начальная точка) или чтобы показать родительские дочерние отношения между узлами и что все это говорит... это направление не ограничивает связность графа или соединения между любым узлом и узлом дерева. [1]
[1] если бы мы рассматривали направления в корне как реальный путь, который можно пройти в дереве, чтобы пройти от узла u к узлу v, то связность была бы нарушена, и этот граф больше не был бы деревом.