Ответ:

Ациклический граф по определению не содержит циклов, а DAG — ориентированный ациклический граф.

Ответ: ориентированный граф, в котором нет ни одного цикла.