MO405 - Questão para a prova oral

MO405 - Questão para a prova oral

Número: 076

Enunciado:
Seja um grafo qualquer G. O que podemos dizer sobre o seu número cromático?

A. χ(G) ≤ α(G)
B. χ(G) > δ(G)
C. χ(G) ≤ Δ(G)
D. χ(G) = ω(G)
E. NDA

Ideia original de: Zhenlei Ji