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

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

Текущая версия от 12:19, 2 декабря 2010

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

Output tree.png

Литература

  • Евстигнеев В.А. Применение теории графов в программировании. — М.: Наука, 1985.