Enunciado: Dado o grafo a seguir, assinale a alternativa que corresponde à ordenação de eliminação simplicial dada pelo algoritmo MCS (Maximum Cardinality Search), considerando que os vértices são escolhidos em 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
Nenhum comentário:
Postar um comentário