Um grafo consiste num conjunto de vértices e num conjunto de arcos (ou arestas). É correto afirmar que o grau de um vértice é: Escolha uma opção: Número de pares ordenados que forma o arco. Posição deste vértice em relação ao vértice-raiz do grafo. Um número associado a aresta, também é chamado de peso. O número de arestas incidentes nesse vértice. A distância entre dois vértices quaisquer do grafo.