MO405 - Questão para a prova oral


Número: 086

Enunciado: Sobre as afirmações a seguir:

I - Se G* é o grafo dual do grafo plano G, pode-se dizer que G* e G têm o mesmo número de arestas e vértices;
II - Os grafos duais das imersões no plano de um grafo planar G têm o mesmo número de arestas e vértices;
III - Se G é bipartido completo e δ(G) ≤ 2, então G é planar;


podemos dizer que:

a) Apenas I é verdadeira.
b) Apenas I e II são verdadeiras.
c) Apenas II é verdadeira.
d) Apenas III é verdadeira.
e) NDA

Ideia original de: Vitor Afonso