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.
- A árvore PQ que atende as restrições possui pelo menos um nó Q.
- A árvore PQR que atende as restrições não possui nó R.
- 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}} }
- A coleção C faz com que seja implícita a restrição {b,f,e,h,d}
- NDA
Nenhum comentário:
Postar um comentário