Enunciado:
Sobre as afirmativas abaixo, pode-se afirmar que estão corretas:

I - Dado um emparelhamento M, a existência de um caminho M-alternante não diz nada a respeito de M ser máximo ou não.
II - Dado um subgrafo gerador de um grafo G, se este subgrafo for formado apenas por ciclos disjuntos, então este subgrafo é um 2-fator de G.
III - Todo grafo regular de grau ímpar possui um 2-fator.

A) apenas a I
B) II e III
C) I e II
D) I, II e III

Autor: João Guilherme de Souza Lima