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

1. Calcule Compl(T), onde T é a árvore apresentada na Fugura 2 do artigo de Meidanis, Porto e Telles, 1998.

   Compl(T) = t (U) + { be, ef, bf, gd, dh, bef, gdh, hbef, dhbef, gdhbef}.

2. Considere U=abcdefghijk, e C={def, efghijk, gh, ijk, ghi}, que dão origem à árvore da Figura 3 do artigo de Booth e Leuker, 1976.  Construa o overlapping graph G(C) desta coleção, conforme definido à página 347 do artigo de Meidanis, Porto e Telles, 1998.

MO640 Home

© 2004 João Meidanis