Enunciado:
Seja G um grafo conexo qualquer. Pode-se afirmar que:

A) Se H for um 2-fator de G, então H é necessariamente conexo.
B) Se H for um 1-fator de G, então G possui pelo menos um emparelhamento perfeito.
C) Se G é euleriano, então existe um grafo H 1-fator de G.
D) Se H é um 2-fator de G, então existe pelo menos um 1-fator de G.

Autor(a): Diogo Ditzel Kropiwiec RA991631