MO405 - Questão para a prova oral
Enunciado: Considere um grafo simples G que possui uma imersão(embedding) em uma esfera sem cruzamento de arestas. Sobre este grafo é INCORRETO afirmar que:
a) G possui espessura (thickness) estritamente maior que 1.
b) G possui uma imersão (embedding) planar.
c) G pode ser colorido com 5 cores.
d) G não possui uma subdivisão do K5 nem do K3,3
e) N.D.A
Ideia original de: Marlon F. de Alcantara
Nenhum comentário:
Postar um comentário