MO405 - Questão para a prova oral

Número:

Enunciado:
Seja G um grafo simples. Qual dos grafos a seguir pertence a Classe 1? Sabendo que a Classe 1 é representada por χ(G) = Δ(G).

A. Grafo Completo K7
B. Petersen
C. Grafo Completo K5
D. Grafo k-regular
E. NDA

Ideia original de: Zhenlei Ji