sábado, 16 de junho de 2012

MO405 - Questão para a prova oral

Número: 113

Enunciado: Quais das afirmativas abaixo estão INCORRETAS?

I - Todos os grafos perfeitos possuem ordenação perfeita
II -  Nem todos os grafos fortemente perfeitos possuem ordenação perfeita
III - Todos os subgrafos induzidos de um grafo imperfeito minimal possuem ordenação perfeita
 
a) I e III

b) I e II

c) III

d) II

e) NDA



Nenhum comentário:

Postar um comentário