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

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

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

[Лекции]

Версия от 10:06, 3 июля 2009 (просмотреть исходный код) KVN (обсуждение \| вклад) Нет описания правки ← Предыдущая правка		Версия от 10:09, 3 июля 2009 (просмотреть исходный код) KVN (обсуждение \| вклад) Нет описания правки Следующая правка →
Строка 1:		Строка 1:
	'''Ориентированное дерево''' ([[Directed tree\|''Directed tree'']], [[ditree\|''ditree'']]) - [[корневой граф\|''корневой орграф'']], у которого ~~каждая вершина достижима из~~ [[~~корень~~\|''~~корня~~'']]~~, и~~ [[~~основание орграфа~~\|''~~основание~~'']] ~~его -~~ [[~~дерево~~\|''~~дерево~~'']].		'''Ориентированное дерево''' ([[Directed tree\|''Directed tree'']], [[ditree\|''ditree'']]) - [[корневой граф\|''корневой орграф'']], у которого [[основание орграфа\|''основание'']] --- [[дерево\|''дерево'']] и каждая вершина достижима из [[корень\|''корня'']].
	==Литература==		==Литература==