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

Calcule Compl(T), onde T é a árvore apresentada na Fugura 2 do artigo de Meidanis, Porto e Telles, 1998.
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.