MO405 - Questão para a prova oral

Número: 021

Enunciado: Dado o grafo a seguir, qual dos caminhos é maximal?

a) 1,2,3,4

b) 1,2,4,5

c) 2,3,4,5

d) 2,4,3

e) NDA