MO405 - Questão para a prova oral
Enunciado: Assinale a alternativa INCORRETA:
a) Um grafo completo de N ≥ 1 vértices, tem como número cromático o próprio N.
b) Um ciclo sempre pode ser colorido com três cores.
c) Retirando-se uma aresta de um grafo completo de N vértices, o grafo resultante pode ser colorido com N-1 cores.
d) Para qualquer grafo, o número cromático é menor ou igual ao grau máximo.
e) N.D.A
Ideia original de: Marlon F. de Alcantara
Nenhum comentário:
Postar um comentário