Направленный ациклический граф
Материал из CDTOwiki
Термин
Направленный ациклический граф
Определение
Орграф, в котором отсутствуют направленные циклы, но могут быть «параллельные» пути, выходящие из одного узла и разными путями приходящие в конечный узел