MO405 - Questão para a prova oral
Enunciado: Assinale a alternativa incorreta:
A) Todo grafo k-regular com n vértices, onde k > n/2 é um grafo hamiltoniano.
B) Os grafos completos com número ímpar de vértices são hamiltonianos.
C) Se A é um ciclo ímpar e B é um ciclo par temos χ'(A) ≠ χ'(B).
D) O índice cromático de um grafo é sempre maior ou igual a seu número cromático.
E) NDA
Ideia original de: Luciano Antonio Digiampietri
Nenhum comentário:
Postar um comentário