QUESTÃO 10 Um grafo é uma estrutura G = (V,E), em que V é um conjunto finito não nulo de vértices ou nós e E é um conjunto de arestas ou arcos. Uma aresta é um par de vértices a = {v,w}, em que v e w ∈ V e a ∈ E. Existem inúmeras formas de representar computacionalmente um grafo, cada qual com suas vantagens e desvantagens em relação a tempo de implementação, uso de memória, gasto de processamento, e assim por diante.
OLIVEIRA, Pietro Martins de; Pereira, Rogério de Leon. Estrutura de Dados I. Maringá-Pr.: Unicesumar, 2019.
Você faz parte de uma equipe que vai implementar uma solução de grafo ponderado representado por uma lista de adjacência, como segue:
#include #include
typedef struct adjacencia { int vertice; int peso; struct adjacencia *prox; }ADJACENCIA;
Lista de comentários
Sobre o grafo e a tecnologia da informação:
Alternativa 5: O peso é a média ponderada entre dois vértices.
Teoria básica acerca do conceito de grafo na tecnologia da informação
Lembre-se de que grafo G(V,A) é o par de um conjunto não vazio e um conjunto de pares ordenados.
leia mais sobre tecnologia da informação:
https://brainly.com.br/tarefa/2470522
#SPJ1
Resposta:
Alternativa 1:
O peso indica o custo entre dois nós.
Explicação: