045-2004

MO640 - Questão para a prova oral
Número: 045
Sobre árvores PQR pode-se afirmar que:

1. Uma árvore PQR permite determinar o conjunto de permutações válidas usando uma estrutura de dados mais compacta e eficiente que uma árvore PQ.
2. Dado um universo U e uma coleção C, sempre haverá uma árvore PQR correspondente representando C barra.
3. Compl(T) de T=(P A B (Q C D (Q E F G))) possui 7 conjuntos não trivais.
4. O algoritmo definido em MPT 98 decompõe o problema em instancias menores utilizando para isso a união dos conjuntos C barra e C ortogonal.
5. NDA

Autor: Miguel Galves