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

MO405 - Questão para prova oral

Número:

Enunciado: A respeito de grafos cordais, qual das alternativas a seguir é correta?


a) Todo grafo completo é cordal.

b) Todo grafo planar é cordal.

c) Todo grafo bipartido completo é cordal.

d) O grafo de Petersen é cordal.

e) nda

MO405 - Questão para prova oral (11° semana)

Número:

Enunciado: Considerando grafos simples com 8 vertices e número cromático 4, qual das alternativas a seguir é correta?


a) O grafo contendo estas características possui no máximo 24 arestas.

b) O grafo contendo estas características possui no máximo 48 arestas.

c) O grafo contendo estas características possui no máximo 32 arestas.

d) O grafo contendo estas características possui no máximo 16 arestas.

e) nda