MO640 - Questão para a prova oral

Número: 103

Enunciado:
Seja T uma árvore PQ própria sobre um conjunto universal U e construída sobre um conjunto de restrições S. Qual a alternativa falsa?

1. Cada restrição em S é um subconjunto de U.
2. Todas as árvores equivalentes a T satisfazem S.
3. A fronteira de T é uma permutação de U que satisfaz S.
4. Para qualquer conjunto de restrições existe uma árvore PQ que as satisfaz.
5. NDA

Autor(a): João Paulo Pereira Zanetti