Выходящее дерево: различия между версиями

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
Строка 1: Строка 1:
'''Выходящее дерево''' (''[[Output tree]]'') - [[ордерево]] (в частности, [[оркаркас]]),  все [[дуга|дуги]] которого ориентированы так, что любая [[вершина]] [[достижимая вершина|достижима]] из [[корень|корня]] (ориентированы от корня).
'''Выходящее дерево''' (''[[Output tree]]'') - [[ордерево]] (в частности, [[оркаркас]]),  все [[дуга|дуги]] которого ориентированы так, что любая [[вершина]] [[достижимая вершина|достижима]] из [[корень|корня]] (ориентированы от корня).
[[Файл:Output tree.jpg]]
==Литература==
==Литература==
[Евстигнеев/85]
[Евстигнеев/85]

Версия от 16:00, 6 октября 2009

Выходящее дерево (Output tree) - ордерево (в частности, оркаркас), все дуги которого ориентированы так, что любая вершина достижима из корня (ориентированы от корня).

Output tree.jpg

Литература

[Евстигнеев/85]