Número:
Enunciado: Sendo G um grafo cúbico que possui um nowhere-zero 4-fluxo, é 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
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
Boa questão, fico com ela. As outras estão ruins.
ResponderExcluir