MO405 - Questão para a prova oral

MO405 - Questão para a prova oral

Número: 099

Enunciado: Identifique a alternativa INCORRETA:

A) Todo grafo cúbico hamiltoniano possui emparelhamento perfeito.

B) Todo grafo cúbico hamiltoniano é classe 1, ou seja, tem 3-coloração de arestas.

C) Todo cubo Q_k, para k >=2, é hamiltoniano.

D) O grafo de Petersen é classe 1.

E) NDA



Ideia original de:  Cândida Nunes da Silva