074-2005

MO640 - Questão para a prova oral
Número: 074

Enunciado:

De acordo com o artigo de Anne Bergeron 2005, sobre distância de reversão,  é INCORRETO afirmar que:

1. No grafo de breakpoints, um arco (aresta cinza) é considerado não-orientado se seu suporte contém um número ímpar de elementos.
2. O score de uma reversão orientada (aquela que é induzida por um par orientado) é definido como o número de pares orientados na permutação resultante.
3. Uma reversão orientada de score máximo (dentre os scores de todas as possíveis reversões orientadas) é segura.
4. (2 5 4 3 6) é um intervalo emoldurado (framed interval) e também um obstáculo da permutação (0 2 5 4 3 6 1 7)
5. NDA  

Autor(a): Renato Hirata