Ориентированное дерево: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Ориентированное дерево''' (''Directed tree'', ''ditree'') - [[корневой гра...)
 
Строка 3: Строка 3:


[Лекции]
[Лекции]
[[Категория:Деревья]]
[[Категория:Ориентированные графы]]

Версия от 10:03, 3 июля 2009

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

Литература

[Лекции]