Questão extra 3 - 04/05

MO405 - Questão para a prova oral

Número:

Enunciado: Sendo G o grafo formado pelo join C7 ν K5 , é incorreto dizer que:

a)  δ(G) ≥  χ(G) -1

b)  G é crítico (color-critical)
c)  ω(G) = 7
d)  χ(G) = 8
e) N.D.A       


Ideia original de: Leandro Teófilo