Що таке псевдодерево?
Псевдодерево є зв’язний псевдоліс, тобто неорієнтований зв’язний граф, який містить не більше одного
. Зв’язані ациклічні графи (тобто
), тому є псевдодеревами.
Псевдодерево є пов’язаний псевдоліс. Назви виправдані за аналогією з деревами та лісами, які частіше вивчаються. (Дерево — це зв’язаний граф без циклів; ліс — це непересічний об’єднання дерев.)
Розмовляючі дерева є формою розумних дерев у міфології та історіях. Розмовляюче дерево. Іскандар (Олександр Македонський) і Дерево, що говорить, Фоліо з великої монгольської Шахнаме. Художня галерея Freer.
Дерево — це лише обмежена форма графа. Дерева мають напрям (відносини батьків/дочірніх) і не містять циклів. Вони підходять до категорії спрямованих ациклічних графів (або DAG). Таким чином, Дерева є DAG з обмеженням, що дитина може мати лише одного батька.
Хоча Воллебен не стверджує, що дерева мають свідомість чи емоції, як люди, він припускає, що вони демонструють поведінка та відповіді, які вказують на рівень чутливості та усвідомлення свого оточення який можна було б описати як відчуття.
Псевдограф є граф G з автопетлею і численними ребрами. Псевдограф — це граф, у якому можуть існувати петлі (ребра, що з’єднують вершину з самою собою) і множинні ребра (більш ніж одне ребро, що з’єднує дві вершини).З іншого боку, простий граф не підтримує циклів або численних ребер.