MO417 - QUESTÃO PARA A PROVA ORAL

Número: 2013-075

Enunciado: Dado o grafo abaixo, qual das alternativas apresenta o vértice com distância (d) e pai (p) corretos para uma árvore de caminhos mínimos enraizada no vértice a?

a) b: d = 3, p = a
b) c: d = 7, p = f
c) d: d = 8, p = c
d) e: d = 10, p = d
e) NDA

Ideia original de: Raphael Azzolini