Sobre os tipos de grafos e suas características podemos afirmar:

I - Um grafo G é nulo ou vazio quando o conjunto de arestas A(G) é vazio, ou seja, podemos ter vários vértices mas nenhuma aresta os interligando.

II - Um grafo é conexo regular quando todos os seus vértices têm o mesmo grau, ou seja, possuem a mesma quantidade de arestas.

III - Um grafo é ciclo quando todos os grafos possuem vértice grau 2, podemos dizer que é uma especialização do grafo conexo regular.

IV - A soma dos graus de saída (de entrada) de um grafo direcionado é sempre o dobro do número de arestas no grafo.