MO405 - Questão para a prova oral
Número: 005
Enunciado:
Seja G um grafo bipartido que aceita uma decomposição em ciclos com pelo menos um ciclo. Podemos afirmar que:
a) O número cromático de G é igual a 2.
b) G não é planar.
c) G é conexo.
d) A cintura de G é ímpar.
e) NDA
Nenhum comentário:
Postar um comentário