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 O número d...

Para responder à sua pergunta, vou analisar cada alternativa: A) O número de arcos incidentes nesse nó - Correto. O grau de um nó em um grafo é o número de arcos que incidem sobre ele. B) A posição desse nó em relação ao nó raiz do grafo - Incorreto. O grau de um nó não está relacionado à sua posição em relação ao nó raiz do grafo. C) O número de pares ordenados que formam o arco - Incorreto. O grau de um nó não está relacionado ao número de pares ordenados que formam o arco. D) A distância entre esse nó e qualquer outro nó do grafo - Incorreto. O grau de um nó não está relacionado à distância entre os nós do grafo. Portanto, a alternativa correta é: A) O número de arcos incidentes nesse nó.