MO405 - Questão para a prova oral

Número:

Enunciado: Considere dois grafos G e H. Qual das afirmações abaixo é falsa?

a) Se H é um minor de G, então G contém uma subdivisão de H.

b) Se G contém uma subdivisão de H, então H é um minor de G.

c) Existem grafos planares que podem ser coloridos com até 2 cores.

d) Existem grafos não-planares que podem ser coloridos com até 2 cores.

e) NDA