MO640 - Exercícios -Sobre a aula de 2007-06-18

  1. Ache todos os conjutos ortogonais à entrada: U=abcdef, C={abc, bec, cd}.

  2. Escreva um algoritmo para resolver o seguinte problema: dada uma árvore PQR T e uma permutação α de U, decidir se existe alguma árvore equivalente a T cuja fronteira seja α.


MO640 Home

© 2007 João Meidanis