MO405 - Questão para a prova oral

Número:

Enunciado: Dado as seguintes afirmações, assinale a incorreta.

a) Se um grafo plano G é bipartido, então seu grafo dual (G*) é euleriano.

b) Um grafo cordal possui uma ordenação simplicial.

c) O grafo dual de um grafo dual não é, necessariamente, o grafo original.

d) A soma  dos comprimentos das faces é igual ao número de arestas.

e) NDA

Ideia original de: Rafael de Oliveira Werneck