MO417 - Questão para a prova oral

Número: 2010-112
Enunciado: Analise as sentenças a seguir e identifique a alternativa correta.

I) O número de arestas (cardinalidade) de um emparelhamento num grafo bipartido G = (V, E) é no máximo |V|/2.
II) A cardinalidade do emparelhamento máximo do grafo bipartido abaixo é igual a 5.
III) Existe um único emparelhamento máximo no grafo acima.

1. Apenas I e III estão incorretas
2. Apenas II está correta
3. Apenas II e III estão corretas
4. Todas estão corretas
5. NDA

Ideia original de: Ewerton Almeida Silva