Questão dia 18/05

MO405 - Questão para a prova oral


Número:

Enunciado: Assinale a opção correta:

a) Todo grafo planar possui uma subdivisão de K_5.

b) Se χ (G) ≤  4  então G é um grafo planar.
c) Se um grafo G possui uma subdivisão de K_3,3 então G é planar.
d) O complemento de um grafo planar 2-conexo também é planar.
e) N.D.A


Ideia original de: Leandro Teófilo