Ориентированное дерево

Материал из WEGA
Версия от 11:41, 26 июня 2009; KEV (обсуждение | вклад) (Создана новая страница размером '''Ориентированное дерево''' (''Directed tree'', ''ditree'') - [[корневой гра...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

Ориентированное дерево (Directed tree, ditree) - корневой орграф, у которого каждая вершина достижима из корня и основание его - дерево.

Литература

[Лекции]

Источник — http://pco.iis.nsk.su/wega/index.php?title=Ориентированное_дерево&oldid=1768