Inversão - Rearranjo Genoma

Sobre inversão em rearranjo de genomas, pode-se afirmar:

a) Non-Hurdles não é um Bad Component.

b) Um ciclo próprio possui pelo menos 4 arestas.

c) Os Bad Components são formados por Simple Hurdles e Super Hurdles apenas.

d) Um Hurdle separa somente dois Good Components em um ciclo próprio.

e) NDA.

Transposição - Rearranjo de genomas

Qual é a alternativa FALSA:

a) Zanoni Dias e João Meidanis provaram que para o problema de distância de transposição de prefixo também é possivel determinar quando uma permutação pode ser ordenada usando exatamente o número de operações indicado pela lower bound de breakpoints.

b) A distância de transposição entre uma permutação de tamanho n>=2 e a permutação que representa a sua inversa é exatamente [n/2]+1.

c) De acordo com o artigo "The Genome Distance Problem by Fusion, Fission and Transposition is Easy" de Zanoni Dias e João Meidanis, que dado dois genomas circulares, há um algortimo linear que determina uma série de fusões, fissões e transposições, de peso mínimo, que transforma um genoma no outro.

d) Vineet Bafna e Pavel Pevzner descreveram um algoritmo de aproximação com fator 3/2 para o problema de transposição, usando uma estrutura denominada "Diagrama de Ciclos".

e) NDA.