085-2005

MO640 - Questão para a prova oral
Número: 085
Enunciado:
Assinale a alternativa INCORRETA a respeito das operações de Block-Interchange

1. Uma operação de block-interchange pode ser vista como uma generalização da transposição
2. Em qualquer permutação, com exceção da identidade, é possível encontrarmos uma operação de block-interchange que remova ao menos dois breakpoints
3. Uma operação de block-interchange pode remover até 4 breakpoints, e assim adicionar até 4 ciclos em uma permutação
4. Quando uma operação de block-interchange mínima é aplicada, o número de ciclos de uma permutação é acrescido de 2
5. NDA

Autor(a): Leonardo Elias Mariote