075-2005

MO640 - Questão para a prova oral
Número: 075
Enunciado:
Segundo o artigo "Sorting by transpositions" de Bafna e Pevzner, qual das afirmativas é INCORRETA sobre genomas com n elementos:

1. A identidade é a única permutação com n+1 ciclos.
2. O melhor limitante inferior para a distância de transposição encontrado no artigo é 0.5 * (n+1-c(π))
3. O melhor limitante superior para a distância de transposição encontrado no artigo é 0.75 * (n+1-c_odd(π))
4. Uma transposição ρ pode: aumentar o número de ciclos em 2 unidades, não alterar o número de ciclos ou diminuir o número de ciclos em 2 unidades.
5. NDA

Autor(a): Marcelo de Almeida Oliveira