039-2004

MO640 - Questão para a prova oral
Número: 039

Enunciado:
Considere um conjunto universo U e uma coleção C de subconjuntos de U. Considere também as árvores PQ e PQR construídas a partir de U e C. Podemos afirmar que:
I - O número de nós da árvore PQR é maior ou igual ao número de nós da árvore PQ, admitindo-se que para árvores PQ a árvore nula representa o conjunto de permutações vazio.
II - Se U e C admitem um conjunto não nulo de permutações válidas, os nós da árvore PQ (também) representam conjuntos contidos em C-barra interseção C-ortogonal.
III - Quando não é possível construir permutações válidas para U e C, tanto a árvore PQ quanto a árvore PQR fornecem informações que ajudam a identificar os elementos que estão obstruindo a construção da respectiva árvore.

Escolha a opção correta.

1. Nenhuma das afirmações está correta.
2. Apenas a afirmação I está correta.
3. Apenas as afirmações I e II estão corretas.
4. Todas as afirmações estão corretas.
5. NDA

Autor(a): Roberto Hiroshi Higa