Um grafo consiste num conjunto de nós (ou vértices) e num conjunto de arcos (ou arestas). É correto afirmar que o grau de um nó é
o número de arcos incidentes nesse nó.
um número associado ao arco, também chamado de peso.
a distância entre este nó e um outro nó qualquer do grafo.
a posição deste nó em relação ao nó raiz do grafo
o número de pares ordenados que formam o arco.