MO640 - Questão para a prova oral
Número: 073
Enunciado:
Com relacão a árvores PQ, escolha a alternativa correta :
- Um nó Q é definido como tendo obrigatoriamente mais de dois filhos para remover redundância com um nó P no caso de dois filhos.
- Nós Q permitem a reversão arbitrária de quaisquer subconjunto de seus filhos.
- Fronteiras definem de forma única uma árvore (ou seja, a partir de uma fronteira podemos encontrar a árvore que a definiu)
- Definimos uma árvore PQ universal como sendo a árvore formada por um nó P para cada elemento de U.
- NDA
Autor(a): Luis Felipe Strano Moraes