Número:
Enunciado: Assinale a alternativa incorreta à respeito da construção de Mycielski.
a) O grafo a ser construído possui o dobro mais um vértices do que o grafo original.
b) Todos vértices criados formam um conjunto independente.
c) O número cromático do grafo original é menor do que o do grafo construído.
d) Os vértices duplicados do grafo original possuem a mesma coloração dos vértices originais.
e) NDA
Ideia original de: Rafael de Oliveira Werneck
Problemas em sua questão: (1) não fala o que é a construção de Mycielski; nem todo mundo está acostumado a ela; (2) na (D), parece que a construção envolve cores, o que não é verdade.
ResponderExcluirVou ter que descartar.