wel

MO417 - QUESTÃO PARA A PROVA ORAL

Número:

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 desse grafo tem cardinalidade igual a 5.
II) As arestas (E, L) e (D, I) fazem parte de um mesmo emparelhamento máximo.
III) Esse grafo possui apenas 2 emparelhamentos máximos diferentes.

a. Somente uma das afirmações é verdadeira.
b. As afirmações I e II estão corretas.
c. As afirmações II e III estão corretas.
d. Todas as afirmações estão corretas.
e. NDA

Ideia original de: Anderson Coelho Weller