Enunciado:
Assinale a alternativa INCORRETA:

A) Grafos cúbicos (todos os vértices possuem grau 3) SEMPRE possuem 1-fator
B) Se a ordem de um grafo G é par e se S é qualquer subconjunto dos vértices de G, então o número de componentes ímpares do grafo (G - S) é ímpar se, e somente, |S| é ímpar.
C) O grafo de Petersen possui 2-fator 
D) Qualquer grafo bipartido k-regular, k positivo,  possui 1-fator

Autor: Raimundo Claudio da Silva Vasconcelos