Ache todas as uniões de componentes conexos e todas as classes de gêmeos da seguinte instância: U=abcdefghijklmno, C={abdijmn, adimn, an, bcj, cefghklo, efghklo, efho, fgkl, mn}.
Construa a árvore PQR correspondente à entrada acima pelo algoritmo offline discutido em aula.
Dos conjuntos elencados no ex.1, quais correspondem efetivamente a nós da árvore PQR?
© 2008 João Meidanis