MO640 - Questão para a prova oral

Número: 055

Enunciado:
Uma árvore totalmente resolvida é uma árvore sem raiz tal que todo nó tem grau 1 ou 3. Dada uma árvore totalmente resolvida com n nós, quantas possíveis topologias binárias enraizadas podemos derivar dela?

1. 2n - 3
2. n²
3. n³ - 1
4. n!
5. NDA

Autor(a): Priscila N Biller