MO405 - Questão para a prova oral

MO405 - Questão para a prova oral

Número: 111

Enunciado: Dado o grafo a seguir, assinale a alternativa que corresponde à inversa da ordem dada pelo algoritmo MCS (Maximum Cardinality Search), considerando que os empates são decididos em favor do vértice que vem antes na ordem alfabética.

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

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

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

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

e) NDA

Ideia original de: Rafael de Oliveira Werneck