080-2004

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

079-2004

MO640 - Questão para a prova oral

Número: 079

Enunciado:
Considere o conjunto L = { a, b, c, d, e} e o conjunto de subgrupos de L, X = triviais ∪ {L} ∪ { {a, b}, {c, d}, {c, d, e}}. Considere também as seguintes afirmações:

I - X é uma n-árvore.
II -  X é uma n-árvore completamente resolvida.
III - X é uma n-árvore, mas não é completamente resolvida, pois o número de subgrupos de X não corresponde ao número de subgrupos esperado para uma n-árvore completamente resolvida definida sobre L.

Escolha a opção correta.

1. Apenas as afirmativas I e II estão corretas.
   
2. Apenas a afirmativa I está correta.
   
3. Apenas as afirmativas I e III estão corretas.
   
4. Nenhuma das afirmativas está correta.
   
5. NDA

Autor(a): Roberto Hiroshi Higa