Почему бинарное дерево является неориентированным графом?

В бинарном дереве каждый родитель имеет ссылку на свои дочерние узлы. Существует направление от каждого родительского узла к каждому его дочернему узлу, как показано на изображении дерева ниже. Так почему же он определяется как неориентированный граф? У меня есть еще один вопрос относительно ориентированных и неориентированных графов. Является ли неориентированный граф таким же, как двунаправленный ориентированный граф

Спасибо Граф бинарного дерева


person kaka    schedule 16.11.2017    source источник
comment
Рисунок убедительно свидетельствует о том, что бинарное дерево является ориентированным графом. Что именно заставляет вас думать, что это (или должен называться) неориентированный граф? Это может быть просто вопрос определений и соглашений.   -  person Codor    schedule 02.02.2018


Ответы (1)


Также возможно интерпретировать бинарное дерево как неориентированный, а не ориентированный граф, и в этом случае бинарное дерево является упорядоченным корневым деревом.[5] Некоторые авторы используют корневое бинарное дерево вместо бинарного дерева, чтобы подчеркнуть тот факт, что дерево является корневым, но, как определено выше, бинарное дерево всегда является корневым. Двоичное дерево — это частный случай упорядоченного K-арного дерева, где k равно 2.

Источник: https://en.wikipedia.org/wiki/Binary_tree

Обычно мы скажем корневое дерево является ориентированным графом.

person Lerner Zhang    schedule 06.06.2021