MO405 - Questão para a prova oral

MO405 - Questão para a prova oral

Número: 107

Qual das seguintes ordens NÃO pode ser obtida aplicando-se o algoritmo de busca de maior cardinalidade (MCS) no grafo abaixo, dado que a busca inicia-se pelo vértice b?

A) b, a, c, e, d, f, g, h

B) b, e, c, d, a, f, g, h

C) b, c, e, f, d, a, h, g

D) b, d, e, a, c, f, h, g

E) NDA


Ideia original de: Jefferson Capovilla