MO640 - Questão para a prova oral

Número: 043

Enunciado:

Qual das afirmações abaixo é correta?

1. Árvores PQ são uma maneira compacta de representar a coleção C barra de um conjunto qualquer C de subconjuntos de um conjunto universo U.
2. Árvores PQR que possuem apenas nós Q e R possuem a propriedade dos uns consecutivos.
3. Toda árvore PQR é uma árvore PQ.
4. Para toda árvore PQR T existe um conjunto C tal que C barra é igual a Compl(T).
5. NDA

Autor: José Augusto Amgarten Quitzau. RA962569