MO405 - Questão para a prova oral

MO405 - Questão para a prova oral

Número: 115

Enunciado: Determine o número de colorações próprias do grafo abaixo, utilizando 3 cores, dado que o polinômio cromático de C_n é:

χ (C_n; k)  =  (k - 1)ⁿ + (-1)ⁿ(k - 1)

a) 90

b) 100

c) 150

d) 180

e) NDA



Ideia original de: Jefferson Capovilla