Enunciado:
Dado um grafo G bipartido, com partições X e Y, é falso afirmar que:

A) Se |X| = |Y| e se para qualquer subconjunto S de X temos que |N(S)| >= |S| então existe um emparelhamento perfeito de G.
B) Se G possuir um número ímpar de vértices então G não possui um emparelhamento perfeito.
C) Se G for k-regular (com k > 0) então existe um emparelhamento perfeito de G.
D) Se G for desconexo então G não possui um emparelhamento perfeito.
 

Autor(a): Luciano Antonio Digiampietri - RA992075