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 ]

A)
4 breakpoints e 2 ciclos

C)
4 breakpoints e 4 ciclos

B)
3 breakpoints e 1 ciclo

D)
3 breakpoints e 3 ciclos

E) NDA

Autor(a): Pettras Leonardo Bueno dos Santos