073-2007

MO640 - Questão para a prova oral
Número: 073
Enunciado:
Com relacão a árvores PQ, escolha a alternativa correta :

1. Um nó Q é definido como tendo obrigatoriamente mais de dois filhos para remover redundância com um nó P no caso de dois filhos.
2. Nós Q permitem a reversão arbitrária de quaisquer subconjunto de seus filhos.
3. Fronteiras definem de forma única uma árvore (ou seja, a partir de uma fronteira podemos encontrar a árvore que a definiu)
4. Definimos uma árvore PQ universal como sendo a árvore formada por um nó P para cada elemento de U.
5. NDA

Autor(a): Luis Felipe Strano Moraes