Um grafo G = (V,E) consiste em um conjunto de vértices (nós) e um conjunto de arestas. É correto afirmar que o grau de um nó é
a. um número atrib...
Um grafo G = (V,E) consiste em um conjunto de vértices (nós) e um conjunto de arestas. É correto afirmar que o grau de um nó é
a. um número atribuído à aresta, também denominado de peso. b. a distância entre este nó e um outro nó qualquer do grafo. c. a posição deste nó em relação ao nó raiz do grafo. d. o número de pares ordenados que formam a aresta. e. o número de arestas incidentes nesse nó.
A alternativa correta é a letra "e". O grau de um nó em um grafo é definido como o número de arestas incidentes nesse nó, ou seja, o número de arestas que estão conectadas a esse nó.
0
0
Faça como milhares de estudantes: teste grátis o Passei Direto
Compartilhar