Acyclic Graph

Um grafo que não contém ciclos. Em um grafo direcionado acíclico (DAG), não é possível começar em um nó e seguir uma sequência de arestas que o leve de volta ao mesmo nó.