MO640 - Questão para a prova oral

Número: 080

Enunciado:
A respeito de n-árvores, é correto afirmar que:

1. No estudo de árvores filogenéticas, n-árvores e sistemas de cortes são formalizações intercambiáveis.
2. Se pensarmos na correspondência entre n-árvores e árvores filogenéticas com raiz, a n-subárvore induzida por um subgrupo S em Ψ corresponde exatamente à subárvore da árvore correspondente a Ψ cuja raiz é o LCA dos elementos de S.
3. Uma n-árvore é completamente resolvida quando é minimal.
4. Toda família laminar é uma n-árvore sobre algum conjunto.
5. NDA

Autor(a): Marília Felippe Chiozo