MO640 - Exercícios -Sobre a aula de 2006-06-21

Considere uma árvore PQR que consiste em 5 folhas a, b, c, d, e e um único nó interno do tipo P, pai de todas estas folhas, nesta ordem. Seja C uma coleção de conjuntos que dá origem a esta árvore. Calcule C barra (completion de C). Sua resposta depende do C de partida? Se houvesse n folhas, qual seria o tamanho de C barra?
Considere uma árvore PQR que consiste em 5 folhas a, b, c, d, e e um único nó interno do tipo Q, pai de todas estas folhas, nesta ordem. Seja C uma coleção de conjuntos que dá origem a esta árvore. Calcule C barra (completion de C). Sua resposta depende do C de partida? Se houvesse n folhas, qual seria o tamanho de C barra?
Considere uma árvore PQR que consiste em 5 folhas a, b, c, d, e e um único nó interno do tipo R, pai de todas estas folhas, nesta ordem. Seja C uma coleção de conjuntos que dá origem a esta árvore. Calcule C barra (completion de C). Sua resposta depende do C de partida? Se houvesse n folhas, qual seria o tamanho de C barra?