091-2008

MO640 - Questão para a prova oral
Número: 091
Enunciado:
Sobre a operação Double-Cut-Join descrita no artigo "Efficient sorting of genomic permutations by translocation, inversion and block interchange" é incorreto afirmar que:

1. Considera diretamente obstáculos (hurdles)
2. Pode diminuir ou aumentar o número de ciclos
3. Pode gerar cromossomos circulares intermediários
4. É uma operação local que opera em quatro vértices inicialmente conectados em pares
5. NDA

Autor(a): Bruno Conti Marini