MO640 - Questão para a prova oral

Nmero: 072

Enunciado:
Qual das seguintes afirmações sobre a completion de uma coleção C, segundo foi definido por Meidanis, Porto e Telles (1998), é falsa:

1. os subconjuntos triviais estão contidos nela.
2. todos os nós internos da árvore PQR baseada em C pertencem a ela.
3. é fechada para as operações de intersecção, união não disjunta, e complemento não-contido
4. é a mínima coleção completa que contém C.
5. NDA

Autor(a): Matthias Gallé