Древовидная структура
Материал из Википедии — свободной encyclopedia
Древовидная структура является одним из способов представления иерархической структуры в графическом виде.
Древовидной структурой называется благодаря тому, что граф выглядит как перевернутое дерево. По этой же причине говорят, что корневой узел (корень) находится на самом верху, а листья — внизу.
В теории графов дерево — связанный ациклический граф (для не ориентированных графов) или связанный ацикличный граф в котором не более одного узла не имеют входящих ребер, а остальные узлы имеют строго по одному входящему узлу (для ориентированных графов).
Ациклический ориентированный граф без жесткого условия связывания называется сетью, Несвязанный граф из нескольких деревьев - лесом.
Из совокупности древовидных структур состоят неоднородные семантические сети.