MO405 - Questão para a prova oral
Enunciado: Considere a aplicação do algoritmo MCS (Maximum Cardinality Search) em um grafo bipartido completo Km,n. Qual seria o rótulo do último vértice a ser numerado?
a) 0
b) max(m,n)
c) min(m,n)
d) m + n - 1
e) N.D.A
Ideia original de: Marlon F. de Alcantara
Nenhum comentário:
Postar um comentário