No contexto de estrutura de dados, um grafo que consiste em um conjunto de vértices e um conjunto de arestas relacionadas entre esses vértices, onde não há nenhum ciclo direcionado, é um
grafo acíclico direcionado.
grafo simples.
grafo ponderado.
grafo desconexo.
grafo cíclico.