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

Desenhe o diagrama de realidade e desejo relativo aos genomas (-2, +1, +3, -9, +5, +6, +8, -4, -7) e (+4, -1, +8, +3, +2, +5, -9, -7, +6). A seguir, diga quantos ciclos, componentes e obstáculos este problema tem. Entre os ciclos, quantos são bons e quantos ruins? E entre as componentes? Qual a distância de reversão entre estes dois genomas?
Defina dois genomas tais que o diagrama de realidade e desejo entre eles contém contém 10 ciclos, sendo 5 bons e 5 ruins, 5 componentes, sendo 2 boas e 3 ruins, e 2 obstáculos. Este diagrama é uma fortaleza? Qual é a distância de reversão neste caso?