MO640 - Questão para a prova oral

Número: 045

Enunciado: Num problema de ordenação por reversões, resultou o seguinte diagrama de ciclos. Sobre este diagrama, podemos afirmar que:

1. Ele possui três componentes, sendo que todas elas são componentes ruins e super-obstáculos que formam uma fortaleza.
2. Ele possui três componentes, sendo que uma delas é boa e as outras duas são ruins.
3. Ele possui três componentes, sendo que duas delas são componentes boas e a outra é uma componente ruim e também um obstáculo simples.
4. Ele possui três componentes, sendo que duas delas são componentes boas e a outra é uma componente ruim que não é obstáculo.
5. NDA

Autor(a): Marcus Vinícius Benedito