MO417 - QUESTÃO PARA A PROVA ORAL

Número: 2013-095

Enunciado: Baseado na seguinte matriz de adjacências, que representa um grafo bipartido, analise as seguintes afirmações e assinale a alternativa correta:



I) O emparelhamento máximo deste grafo tem cardinalidade igual a 5.
II) As arestas (E, L) e (D, I) fazem parte de um mesmo emparelhamento máximo.
III) Este grafo possui apenas 2 emparelhamentos máximos diferentes.

1. Somente uma das afirmações é verdadeira.
2. Apenas as afirmações I e II estão corretas.
3. Apenas as afirmações II e III estão corretas.
4. Todas as afirmações estão corretas.
5. NDA

Ideia original de: Anderson Coelho Weller