070-2005

MO640 - Questão para a prova oral
Número: 070
Enunciado:
Assinale a afirmativa INCORRETA a respeito da distância de transposição

1. Uma transposição pode eliminar, no máximo, três breakpoints
2. Uma permutação com poucos breakpoints sempre estará mais próxima da identidade que uma permutação com mais breakpoints
3. Não há necessidade de se trabalhar com permutações com sinais para o problema de distância por transposição, visto que os blocos analisados estão na mesma fita de DNA
4. Para uma permutação não ordenada qualquer, sempre existe ou uma transposição que lhe acrescente dois ciclos ou uma transposição que não lhe altere o número de ciclos seguida de uma transposição que lhe acrescente dois ciclos
5. NDA

Autor(a): Leonardo Elias Mariote