Question

Quando você busca um endereço pelo Google Maps ou em um GPS, as informações das ruas estão armazenadas em forma de grafo e algoritmos conhecidos, que são aplicados para lhe apresentar possíveis caminhos de onde você está no momento, até o destino desejado.



PEREIRA, R. de L. Estruturas de Dados I. Maringá: Unicesumar, 2018.



Considere que a matriz a seguir está sendo utilizada por uma aplicação de GPS para mostrar o custo de uma roda a um motorista:

Answer 1

I. O grafo modelado, nessa matriz de adjacência, é um grafo conexo, orientado e ponderado.(Correto)
Conexo (sim, todos os pontos estão ligados de alguma forma.
orientado (sim, pela matriz verifica-se que há um sentido).
ponderado (sim, pois há valor nas arestas)

II. Pode-se aplicar o algoritmo de Djikstra para encontrar o caminho de menor custo entre dois vértices desse grafo. (Correto)


III. Essa matriz de adjacência pode possuir, no máximo, cinco vértices. (Correto)
** e só ver a matriz 5 x 5.
 
Resposta:
Alternativa 5:

I, II e III.