058-2007

MO640 - Questão para a prova oral
Número: 058
Enunciado:
Sobre "Comparação algébrica de genomas: O caso da distância de reversão" é possível afirmar:

1. O máximo divisor comum de duas permutações x e y, denotado por x ^ y é uma permutação de maior norma que divide x ou y.
2. Dois genomas são compatíveis se um é o complementar reverso do outro.
3. Se uma permutação x é admissível podemos afirmar que o máximo divisor comum de x e da permutação que mapeia cada elemento em seu oposto é a permutação identidade.
4. Segundo o artigo não é possível tratar genomas lineares com a abordagem algébrica apresentada.
5. NDA

Autor(a): Carlos Henrique Benini dos Santos