MO640 - Exercícios -Sobre a aula de 2008-11-06

  1. Abaixo temos duas árvores PQ sobre o mesmo conjunto universo. Na segunda, alguns rótulos de folhas foram perdidos. Sabendo que as duas árvores tinham pelo menos uma permutação compatível em comum, proponha uma atribuição de rótulos às folhas onde falta e diga qual seria a permutação compatível em comum.

    arvore PQ 1 arvore PQ 2

MO640 Home

© 2008 João Meidanis