MO405 - Questão para a prova oral

MO405 - Questão para a prova oral


Número:

Enunciado: Sobre a Multiplicação de Vértices de um grafo G por um vetor h de inteiros não negativos - onde se gera o grafo G ○ h -  é incorreto afirmar que: 

a) Se G é bipartido, então o grafo G ○ h também é bipartido.

b) Se G é imperfeito, então G ○ h nunca será perfeito.

c) χ(G ○ h) = ω( G  ○ h ) para todo grafo perfeito G e qualquer h.
d) Mesmo G não sendo bipartido, G ○ h pode ser bipartido.

e) N.D.A.

Ideia original de: Leandro Teófilo