Бесконтурный орграф: различия между версиями

Бесконтурный орграф (посмотреть исходный код)

1 байт убрано , 26 июня 2014

нет описания правки

7

правок

Версия от 15:42, 19 ноября 2010 (просмотреть исходный код) KEV (обсуждение \| вклад) Нет описания правки ← Предыдущая правка		Текущая версия от 14:48, 26 июня 2014 (просмотреть исходный код) GPN (обсуждение \| вклад) Нет описания правки
Строка 1:		Строка 1:
	'''Бесконтурный орграф''' (''[[Acyclic graph]]'', ''[[DAG]]'') — [[орграф]], не содержащий [[контур\|контуров]], но, возможно, имеющий циклы (см. [[цикл\|''цикл'']] в ''орграфе''). В англоязычной литературе встречается в виде аббревиатуры DAG от Directed Acyclic Graph.		'''Бесконтурный орграф''' (''[[Acyclic graph]]'', ''[[DAG]]'') — [[орграф]], не содержащий [[контур\|контуров]], но возможно, имеющий циклы (см. [[цикл\|''цикл'']] в ''орграфе''). В англоязычной литературе встречается в виде аббревиатуры DAG от Directed Acyclic Graph.

	Отсюда другое название — ''[[Ациклический граф]]'', ''[[Дэг\|ДЭГ]]''.		Отсюда другое название — ''[[Ациклический граф]]'', ''[[Дэг\|ДЭГ]]''.