Направленный граф может быть ациклическим, ненаправленный априори циклический
то есть направленный граф может и не являться циклом, правильно понял же?
Это не какие-то отдельные сущности, а свойства графа, так сказать. В зависимости от наличия или отсутствия направления у рёбер и циклов могут быть применимы те или иные алгоритмы.
ациклический — это не тот, что не является циклом, а тот, в котором нельзя построить цикл. Ну и да, не могу согласиться с тем, что направленный граф априори циклический, хотя это и можно в таком ключе рассматривать, но это не очень-то принято.
"тот, в котором нет цикла" скорее
Ой, тут буквоедство, но в любом графе нет циклов. В графе есть вершины и рёбра, цикл — это структура, которую кто-то строит по определённым правилом из этих самых вершин и рёбер.
Обсуждают сегодня