009 - Rearranjo de Genomas (reversões)

Número:
Enunciado:
Assinale a alternativa incorreta.

1. Em um diagrama realidade-desejo, um componente A separa dois outros componentes B e C se todas as cordas entre algum terminal em B e algum terminal em C cortam alguma aresta desejo de A.


2. Um obstáculo é um componente ruim que não separa nenhum par de componentes.


3. Um componente bom é um componente que contém um ciclo bom. Um ciclo bom é tal que possui pelo menos um par de arestas divergentes.


4. Cada componente de um diagrama realidade-desejo equivale a um componente conexo no interleave graph correspondente.


5. NDA

008 - Rearranjo de Genomas

Número:
Enunciado:
Sobre a representação de um genoma em blocos orientados, escolha a afirmação incorreta dentre as seguintes.

1. Um breakpoint é um ponto entre blocos consecutivos na permutação inicial que não são consecutivos na permutação alvo ou, se são consecutivos, não possuem a mesma orientação um em relação ao outro.


2. Dadas uma permutação inicial a e uma permutação alvo b, a distância de reversão de a em relação a b é igual ao número mínimo de reversões que precisam ser aplicadas em a para que se obtenha b.


3. A distância de reversão é simétrica, ou seja, a distância de uma permutação a em relação a uma permutação b é sempre igual à distância de b em relação a a.


4. A aplicação de uma reversão a uma permutação inicial resulta em uma nova permutação cuja distância de reversão, em relação à permutação alvo, poderá diferir da distância da permutação inicial em até 2.


5. NDA