MO405 - Questão para a prova oral

MO405 - Questão para a prova oral

Número: 073

Enunciado: Considere o grafo G a seguir:

Assinele a alternativa correta:

a) ω(G) = Δ(G)

b) χ(G) > α(G) 

c) χ(G) = δ(G)

d) χ(G) < Δ(G) - 1

e) N.D.A

Ideia original de: Gustavo Waku