MO405 - Questão para a prova oral
Número:
Enunciado:
Seja G um grafo bipartido que aceita uma decomposição em ciclos. Podemos afirmar que:
a) A cintura é ímpar.
b) O número cromático é igual a 2.
c) G é conexo.
d) G não é planar.
e) NDA
Número:
Enunciado:
Seja G um grafo bipartido que aceita uma decomposição em ciclos. Podemos afirmar que:
a) A cintura é ímpar.
b) O número cromático é igual a 2.
c) G é conexo.
d) G não é planar.
e) NDA
Boa questao, fico com ela. Coloquei referências a G nas alternativas que não tinham.
ResponderExcluir