MO405 - Questão para a prova oral

Número:

Enunciado: Sendo G o grafo abaixo, assinale a opção incorreta:

a)  χ'(G) =  4 _.

b) O número cromático do grafo linha de G, denotado χ(L(G)) é igual a ∆(G).
c) O grafo é Classe 1.
d) O grafo possui um Ciclo Hamiltoniano.
e) N.D.A


Ideia original de: Leandro Teófilo