MO405 - Questão para a prova oral

Número: 

Enunciado: Quais das afirmações abaixo sobre fluxos são verdadeiras?

I - O grafo de Petersen possui um nowhere-zero 3-fluxo
II - O grafo de Petersen possui um nowhere-zero 2-fluxo
III - Todos os grafos cúbicos possuem nowhere-zero 3-fluxo

a) I

b) I e III

c) II

d) III

e) NDA