Материал: деревья

Ориентированные деревья

Вершина v ориентированного дерева называется потомком вершины u , если существует путь ненулевой длины из u в v . Вершина u в этом случае называется предком вершины v . Если длина пути из u в v равна единице, то вершины связаны дугой (u, v), при этом вершина v называется сыном вершины u , а сама вершина u − отцом вершины v .

Вершина, степень выхода которой равна 0, называется листом.

Подграф ориентированного дерева, являющийся ориентированным деревом, называется поддеревом исходного дерева.

Ориентированным лесом называется орграф, состоящий из нескольких ориентированных деревьев.

Ориентированные деревья