MO640 - Questão para a prova oral

Número:  077

Enunciado:

Considere as definições de n-árvore e árvore PQR vistos em sala. Quais das condições abaixo, consideradas independentemente, são necessárias para que uma árvore PQR  T seja equivalente a uma n-árvore Ψ para um conjunto universo L, no sentido de Compl( T ) = Ψ ∪ {∅}?

I - T apresenta apenas nós internos do tipo P.
II - Todos os nós internos de T têm apenas dois filhos.
III - T tem um número ímpar de nós internos.
IV - T tem um potencial de 2 |L| - 1 

Escolha a alternativa correta.

1. apenas as afirmações I e II são necessárias.
   
2. apenas a afirmação I é necessária.
   
3. apenas as afirmações I, II e IV são necessárias.
   
4. todas as afirmações são necessárias.
   
5. NDA

Autor(a): Pedro de Vasconcellos Castro.