MO405 - Questão para a prova oral

Número:

Enunciado:
Seja G o grafo abaixo.

Considerando o grafo G como entrada do programa MCS (Maximum Cardinality Search). Qual é a ordem dos vértices retornado pelo programa?

A. 271643589
B. 271634859
C. 271648359
D. 271643859
E. NDA

Ideia original de: Zhenlei Ji