Questão para a prova oral 093

Assinale a alternativa incorreta:

a) Um grafo completo K-partido é K-cromático.

b) No problema de coloração, os vértices que possuem a mesma cor devem formar um conjunto independente.

c) um grafo é K-partido, se e somente se, o seu numero cromático é K.

d) Se um grafo G é bipartido, então ele é 2-colorável.

Autor: Schubert Carvalho.