Выходящее дерево

Материал из WikiGrapp
Версия от 12:19, 2 декабря 2010; KEV (обсуждение | вклад)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

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

Output tree.png

Литература

  • Евстигнеев В.А. Применение теории графов в программировании. — М.: Наука, 1985.
Источник — http://pco.iis.nsk.su/grapp/index.php?title=Выходящее_дерево&oldid=5810