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;

typedef struct vertice {
ADJACENCIA *cabeca;
}VERTICE;

typedef struct grafo {
int vertices;
int arestas;
VERTICE *adj;
}GRAFO;

Além de implementar o código, assinale a alternativa correta a respeito do grafo ponderado (com peso).

Alternativas
Alternativa 1:
O peso indica o custo entre dois nós.

Alternativa 2:
O peso é utilizado no algoritmo Gordon.

Alternativa 3:
O peso indica o maior curso entre dois nós.

Alternativa 4:
O peso indica o menor custo entre dois vértices.

Alternativa 5:
O peso é a média ponderada entre dois vértices.