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.
Autor(a): Maria Angélica Lopes de Souza RA: 079762