MO640 - Exercícios - Para 2004-10-20

1. Dada uma árvore PQR T, defina uma árvore T^⊥ tal que Compl(T)^⊥ = Compl(T^⊥).
2. Determine uma coleção de tamanho mínimo que adicionada à árvore PQR da Figura 2 do artigo de Meidanis, Porto e Telles, 1998, produza uma árvore com apenas um nó interno do tipo R. O tamanho de uma coleção é dado pela soma dos tamanhos dos conjuntos que a compõe.

MO640 Home

© 2004 João Meidanis