MO405 - Questão para a prova oral

Número: 106

Enunciado: Sendo G um grafo cúbico que possui um 4-fluxo positivo, é incorreto afirmar que: 

a) G é 3-aresta-colorível
b) G não possui um Cycle Double Cover. 
c) G não é o grafo de Petersen.
d) G é formado pela união de dois grafos pares.
e) N.D.A.

Ideia original de: Leandro Teófilo