Um grafo consiste em um conjunto de nós (ou vértices) e em um conjunto de arcos (ou arestas). É correto afirmar que o grau de um nó é: A distância...

Um grafo consiste em um conjunto de nós (ou vértices) e em um conjunto de arcos (ou arestas). É correto afirmar que o grau de um nó é:

A distância entre esse nó e qualquer outro nó do grafo.
O número de pares ordenados que formam o arco.
O número associado ao arco, também chamado de peso.
A posição desse nó em relação ao nó raiz do grafo.
O número de arcos incidentes nesse nó.