![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/c/cd/Binary_tree_structure.svg/langru-640px-Binary_tree_structure.svg.png&w=640&q=50)
Древовидная структура
Материал из Википедии — свободной encyclopedia
Древовидная структура является одним из способов представления иерархической структуры в графическом виде.
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/c/cd/Binary_tree_structure.svg/320px-Binary_tree_structure.svg.png)
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/5/58/ENC_SYSTEME_FIGURE.jpeg/640px-ENC_SYSTEME_FIGURE.jpeg)
Древовидной структурой называется благодаря тому, что граф выглядит как перевернутое дерево. По этой же причине говорят, что корневой узел (корень) находится на самом верху, а листья — внизу.
В теории графов дерево — связанный ациклический граф (для не ориентированных графов) или связанный ацикличный граф в котором не более одного узла не имеют входящих ребер, а остальные узлы имеют строго по одному входящему узлу (для ориентированных графов).
Ациклический ориентированный граф без жесткого условия связывания называется сетью, Несвязанный граф из нескольких деревьев - лесом.
Из совокупности древовидных структур состоят неоднородные семантические сети.