MO417 - Questão para a prova oral

Número: 2013-073

Enunciado: O seguinte grafo mostra o tempo em minutos para viajar entre 8 cidades.

Assinale a alternativa correta:

a) O tempo mínimo para viajar de A a H é 38
b) O tempo mínimo para viajar de A a F é 25
c) A aresta (E,F) pertence ao caminho que tem o tempo mínimo para viajar de A a H
d) A aresta (B,D) pertence ao caminho que tem o tempo mínimo para viajar de A a H
e) NDA

Ideia original de: John Edgar Vargas Muñoz