Enunciado:
Qual das seguintes alternativas é verdadeira:

A) Dado um grafo G, com peso nas arestas, o tamanho do emparelhamento máximo em G é igual ao tamanho do emparelhamento de maior valor (peso) de G.
B) Dado um grafo G, a diferença entre o tamanho do emparelhamento máximo com qualquer emparelhamento maximal é no máximo 1.
C) Dado um grafo bipartido completo G e uma lista de preferências, G pode admiter mais de um emparelhamento estável diferente.
D) Todo grafo que possui um 1-fator possui um emparelhamento perfeito, porém nem todo grafo que possui um emparelhamento perfeito possui um 1-fator.

Autor(a): Luciano Antonio Digiampietri - RA992075