MO640 - Questão para a prova oral

Número: 080

Enunciado:
Considere árvores PQ próprias de acordo com a definição de Booth e Lueker e analise as afirmações abaixo:

I - Uma árvore terá no máximo 2n - 1 vértices quando sua fronteira tem tamanho n.
II - Uma árvore pode ter fronteira de comprimento 1.
III - Uma árvore terá n + 1 vértices quando representar n! permutações.

1. I e II são corretas.
2. I e III são corretas.
3. II e III são corretas.
4. Todas são corretas.
5. NDA

Autor(a): Lucas Pedersen Parizzi