MO405 - Questão para a prova oral

Número: 109

Enunciado: Sobre o algoritmo Maximum Cardinality Search(MCS), marque a alternativa CORRETA.

a) Encontra uma ordem de eliminação simplicial em qualquer grafo.

b) Pode dar um mesmo número a mais de um vértice. Isto acontece em situações em que a ordem de remoção dos vértices de mesmo número não faz diferença.

c) Opera de forma gulosa, buscando vértices com mais vizinhos visitados.

d) A ordem de eliminação simplicial é a ordem em que os vértices são numerados pleo algoritmo.

e) N.D.A

Ideia original de: Thierry Pinheiro Moreira