086-2005

MO640 - Questão para a prova oral
Número: 086
Enunciado:
Sobre o modelo de grafo utilizado por Christie em seu artigo de 1996 sobre intercâmbio de blocos, é INCORRETO afirmar que:

1. Um intercâmbio de blocos modifica apenas as arestas pretas
2. A permutação identidade possui n + 1 ciclos alternantes
3. Não segue o modelo introduzido por Bafna e Pevzner
4. É formado por um conjunto de vértices {0,1,...,n+1}, por arestas direcionadas cinzas e pretas.
5. NDA

Autor(a): Alan Braz