sexta-feira, 8 de junho de 2012

MO405 - Questão para a prova oral

Número:

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) II

c) III

d) I e II

e) NDA


Nenhum comentário:

Postar um comentário