MO640 - Questão para a prova oral

Número: 068

Enunciado: Sobre fronteiras de árvores PQ não podemos afirmar que:

1. Se uma fronteira tem tamanho n então o numero máximo de nós internos da árvore é n-1.
2. Os nós P e Q da árvore servem para determinar as árvores equivalentes de uma árvore PQ, logo, as possíveis fronteiras dessas arvores.
3. Árvores equivalentes são aquelas que possuem a mesma fronteira.
4. O tamanho da fronteira da árvore corresponde ao número de folhas da mesma.
5. NDA

Autor(a): Mirela Dal Col Silva