Аноним

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

Материал из WEGA
нет описания правки
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Выходящее дерево''' (''[[Output tree]]'') - [[ордерево]] (в частности, [[оркаркас]]),  все [[дуга|дуги]] которого ориентированы так, что любая [[вершина]] [[достижимая вершина|достижима]] из [[корень|корня]] (ориентированы от корня).
'''Выходящее дерево''' (''[[Output tree]]'') [[ордерево]] (в частности, [[оркаркас]]),  все [[дуга|дуги]] которого ориентированы так, что любая [[вершина]] [[достижимая вершина|достижима]] из [[корень|корня]] (ориентированы от корня).


[[Файл:Output tree.png|300px]]
[[Файл:Output tree.png|300px]]


==Литература==
==Литература==
[Евстигнеев/85]
* Евстигнеев В.А. Применение теории графов в программировании. — М.: Наука, 1985.