MO640 - Questão para a prova oral
Número: 076
Enunciado:
Com relação a árvores PQ e PQR, marque a alternativa incorreta:
- Toda árvore PQ é uma árvore PQR, mas o contrário não é válido.
- Os filhos de um nó R podem permutar arbitrariamente entre si, assim como os filhos de um nó Q.
- Intersecção, união não disjunta e complemento não contido são operações usadas para se calcular a completude ("completion") de um conjunto de restrições.
- Sempre existe uma árvore PQR que representa um conjunto de restrições, independentemente de qual é esse conjunto.
- NDA
Autor: Celmar Guimarães da Silva