MO405 - Questão para a prova oral

Número:

Enunciado: Considerando as informações I a IV, qual das alternativas é correta?

I qualquer subgrafo de um grafo planar é planar.
II qualquer subgrafo de um grafo não-planar é não-planar.
III qualquer grafo que contém um subgrafo planar também é planar.
IV qualquer grafo que contém um subgrafo não-planar também é não-planar.


a) I e III são verdadeiras.

b) II e IV são verdadeiras.

c) II e III são falsas.

d) I e IV são falsas.

e) nda