031-2007

MO640 - Questão para a prova oral
Número: 031
Enunciado:
De acordo com as definições de Breakpoint e ciclos do texto de Bafna e Pevzner, qual a quantidade de breakpoints e ciclos da seguinte permutação ?

[ 1 4 2 3 5 ]

1. 4 breakpoints e 2 ciclos
2. 4 breakpoints e 4 ciclos
3. 3 breakpoints e 1 ciclo
4. 3 breakpoints e 3 ciclos
5. NDA

Autor(a): Pettras Leonardo Bueno dos Santos