MO640 - Exercícios - Sobre a aula de 2006-05-17

Desenhe o diagrama de realidade e desejo relativo aos genomas circulares (-b a c -i e f h -d -g) e (d -a h c b e -i -g f), onde apenas uma das fitas de cada genoma é mostrada para abreviar. A seguir, diga quantos ciclos, componentes e obstáculos este problema tem. Dos ciclos, quantos são bons e quantos ruins? E entre as componentes? Qual a distância de reversão estre estes dois genomas? Uma adaptação simples das definições é necessária neste caso, onde temos genes não numéricos, e esta adaptação faz parte da questão.
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?