Question

Considere um mapa apontando cinco cidades em uma mesma região, e as estradas que permitem o acesso entre elas. Ao representarmos em um grafo, cada cidade é um vértice e a distância entre elas são as arestas do grafo.

Supondo que o ponto de saída seja a cidade representada pelo vértice 1 (um), assinale a alternativa correta.

Alternativa 1:
O grau de entrada do vértice 5 (cinco) é 2 (dois).

Alternativa 2:
Os pesos das arestas representam o grau das arestas.

Alternativa 3:
Uma aresta (1,2) é considerada diferente da aresta (2,1).

Alternativa 4:
Partindo do vértice 4 (quatro) é possível chegar até o vértice 3 (três).

Alternativa 5:
O vértice 2 (dois) representa uma cidade de origem para vários destinos.

Answer 1

Resposta:

Alternativa 1

Explicação:

existem dois caminhos:

1 -> 5 = 100 de peso

1 -> 4 -> 5 = 80 de peso

por isso o caminho que mais compensa é o de grau de entrada 2