077-2006

MO640 - Questão para a prova oral
Número: 077
Enunciado:
Qual dos seguintes passos não faz parte do algoritmo de construção de árvores PQR, no que se refere diretamente à atribuição do tipo de nó, descrito no artigo de Meidanis, Porto e Telles? Considere que você tenha um conjunto universo U e uma coleção C:

1. Caso C não seja primo, o nó é um nó R
2. Caso C seja primo, não trivial e não exista permutação válida para a coleção, o nó é um nó R
3. Caso C seja primo, não trivial, mas exista permutação válida, o nó é um nó Q
4. Caso C seja primo e trivial, o nó é um nó P
5. NDA

Autor(a): Bruno Dilly