MO640 - Questão para a prova oral

Número: 070

Enunciado:
Considere as árvores PQ, como definidas por Booth e Lueker. Qual das opções abaixo representa exatamente o conjunto de restrições que deve ser imposto à primeira árvore para que ela se torne equivalente à segunda árvore?

1. S = {A, B}, {A, B, C, D}
2. S = {C, D} , {A, C}
3. S = {A, B, C, D}
4. S = {C, D}
5. NDA

Autor(a): Bruno Dilly