grafo um conjunto de ns, vrtices, ou pontos, conectados ou no por arcos( arestas ou ramos)

grafo direto: aquele em que o fluxo, ao longo de um arco pode ser, feito apenas em um sentido.

caminho: um conjunto de arcos que conectam dois ns atravs de ns intermedirios.

grafo conectado: aquele em que sempre existe pelo menos um arco ligando qualquer par de ns do grafo.

lao: um caminho que conecta um n a ele mesmo.

arvore: um grafo sem laos.