Ответ:

DAG (направленный ациклический граф) — это граф, в котором рёбра имеют направление и нет ни одного направленного цикла: двигаясь по стрелкам, невозможно вернуться в исходную вершину. Поэтому его вершины можно упорядочить так, чтобы каждое ребро шло от более ранней вершины к более поздней.