Направленный ациклический граф

Материал из CDTOwiki
Перейти к: навигация, поиск

НачальнаяПолезноIT/softНетНаправленный ациклический граф

Сегмент
IT/softIT/soft
Рекомендовано
ПолезноПолезно
Сложность
НачальнаяНачальная
Термин
Направленный ациклический граф
Определение
Орграф, в котором отсутствуют направленные циклы, но могут быть «параллельные» пути, выходящие из одного узла и разными путями приходящие в конечный узел