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 RA: 079762