MO405 - Questão para a prova oral

Número:

Enunciado: Considerando as afirmações de I a III, qual das alternativas é correta?

I todo grafo cúbico planar 2-aresta-conexo é hamiltoniano.
II Todo grafo que possui uma coloração de Tait pode ser 4-aresta-colorido.
III Um snark não possui coloração de Tait.


a) Todas são verdadeiras.

b) Todas são falsas.

c) I e III são falsas.

d) III é verdadeira.

e) nda