Questão para a prova oral 008

Enunciado:
Qual das alternativas abaixo é verdadeira?

A) Um grafo é bipartido se e somente se ele não contém ciclos de comprimento par.
B) Um k-ciclo é ímpar se k for par.
C) Um grafo completo de ordem 4 não é um grafo euleriano.
D) Seja um grafo G, desconexo, composto por 2 componentes, G’ e G’’, que são isomorfos, completos e têm ordem 3. G é, portanto, um grafo euleriano.

Autora: Cibele Brunetto (RA: 012107)