MO417 - Questão para a prova oral

Número: 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

Autor(a): Ewerton Almeida Silva