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:
![](questa1.gif)
-
Ele possui três componentes, sendo que todas elas são componentes ruins e
super-obstáculos que formam uma fortaleza.
-
Ele possui três componentes, sendo que uma delas é boa e as outras duas são
ruins.
-
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.
-
Ele possui três componentes, sendo que duas delas são componentes boas e a
outra é uma componente ruim que não é obstáculo.
- NDA
Autor(a): Marcus Vinícius Benedito