081-2004

MO640 - Questão para a prova oral
Número: 081
Enunciado:
Dado o grafo de breakpoint mostrado na figura a baixo, é correto afirmar que:

I - A permutação Pi que gerou o grafo acima contém exatamente dois pares orientados.

II - Pi=(0 -1 3 5 -4 6 -2 7) originou o grafo de breakpoint acima.

III - O grafo de overlap correspondente ao grafo de breakpoint é:

IV - O grafo acima não pode ter sido gerado a partir de nenhuma perumtação válida.

1. Nenhuma das sentenças está correta.
2. Apenas III e IV estão corretas.
3. Apenas I e III estão corretas.
4. Apenas I, II e III estão corretas.
5. NDA

Autor(a): Miguel Galves