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

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

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

[Лекции]

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