MO640 - Questão para a prova oral
Número: 045
Sobre árvores PQR pode-se afirmar que:
- 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.
- Dado um universo U e uma coleção C, sempre haverá uma árvore PQR correspondente
representando C barra.
- Compl(T) de T=(P A B (Q C D (Q E F G))) possui 7 conjuntos não trivais.
- 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.
- NDA
Autor: Miguel Galves - 992237