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

Перейти к навигации Перейти к поиску
нет описания правки
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Бесконтурный орграф''' (''[[Acyclic graph]]'', ''[[DAG]]'') — [[орграф]], не содержащий [[контур|контуров]], но, возможно, имеющий циклы (см. [[цикл|''цикл'']] в ''орграфе''). В англоязычной литературе встречается в виде аббревиатуры DAG от Directed Acyclic Graph.
'''Бесконтурный орграф''' (''[[Acyclic graph]]'', ''[[DAG]]'') — [[орграф]], не содержащий [[контур|контуров]], но возможно, имеющий циклы (см. [[цикл|''цикл'']] в ''орграфе''). В англоязычной литературе встречается в виде аббревиатуры DAG от Directed Acyclic Graph.


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

правок

Навигация