104-2008

MO640 - Questão para a prova oral
Número: 104
Enunciado:
Dadas as afirmações abaixo, quais são verdadeiras sobre árvores PQ sobre um conjunto U:
I- Transformações de equilalência permitidas são permutações de filhos em nós P e inversão da ordem dos filhos em nós Q.
II- Em uma árvore PQ própria existem elementos do conjunto universal U que podem ser omitidos.
III- Com relação a uma nova restrição S, um nó é cheio se todas as folhas descendentes estão em S e vazio se nem todas estão.

1. I, II e III.
2. I e II.
3. Apenas I.
4. Apenas II.
5. NDA

Autor(a): Maria Angélica Lopes de Souza