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