MO405 - Questão para a prova oral
Enunciado: Dado as seguintes afirmações, assinale a incorreta.
a) A soma dos comprimentos das faces de um grafo plano G é igual ao dobro do número de arestas de G.
b) O grafo dual do grafo dual de um grafo plano G não é, necessariamente, isomorfo a G.
c) Se um grafo plano G é bipartido, então seu grafo dual (G* é euleriano.
d) Um grafo cordal possui uma ordenação simplicial.
e) NDA
Ideia original de: Rafael de Oliveira Werneck
Nenhum comentário:
Postar um comentário