Questão (4) para a prova oral 056

Enunciado:
Qual das afirmativas abaixo é incorreta?

A) Um grafo bipartido G, k-regular, com k > 0, possui um emparelhamento perfeito.
B) Um grafo G com emparelhamento maximal M pode possuir um emparelhamento M1, formado pela adição de uma aresta e, de E(G), a M.
C) Um grafo G com emparelhamento maximal M não possui um emparelhamento M1, formado pela adição de uma aresta e, de E(G), a M.
D) Em um emparelhamento maximal M, se uma aresta não pertence a M ela é incidente a M.

---

Autora: Janaína Gaspar Ruas
RA: 910645