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

Выходящее дерево (посмотреть исходный код)

239 байт добавлено , 2 декабря 2010

нет описания правки

4624

правки

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