MO405 - Questão para a prova oral

MO405 - Questão para a prova oral

Número:  123

Enunciado: Qual dos grafos a seguir, descritos utilizando a representação por interseção, possui uma 4-coloração total ?

A. {1}, {1,2}, {1,3}, {2,4}, {3,4}.

B. {1}, {1,2}, {1,2}, {2,3}, {3}.

C. {1,2}, {1,3,5}, {2,4,6}, {3,4}, {5,6}.

D. Todas as alternativas anteriores.

E. NDA.


Ideia original de: Lucas