domingo, 6 de fevereiro de 2011

079-2007

MO640 - Questão para a prova oral
Número: 079
Enunciado:
Dado o conjunto universo U = {a,b,c,d,e,f,g,h} e a coleção de restrições C= { {b,f,e,h}, {f,e}, {h,d}, {b,e}, {d,g}, {b,f} }, assinale a alternativa correta.
  1. A árvore PQ que atende as restrições possui pelo menos um nó Q.
  2. A árvore PQR que atende as restrições não possui nó R.
  3. A menor coleção completa que contém C é dada por: { {b,f,e,h}, {f,e}, {h,d}, {b,e}, {d,g}, {b,f}, {a,b,c,d,e,f,g,h}, {a}, {b}, {c}, {d},{e}, {f}, {g}, {h}} }
  4. A coleção C faz com que seja implícita a restrição {b,f,e,h,d}
  5. NDA
Autor(a): Ulisses Martins Dias

Nenhum comentário:

Postar um comentário