MO640 - Questão para a prova oral

Número: 043

Enunciado: Qual a alternativa INCORRETA em relação aos conceitos apresentados no paper do Hannenhalli e Pevzner?

1. Todo obstáculo é uma componente não orientada.
2. As componentes orientadas se resolvem sozinhas, não possuindo obstáculos.
3. Se um super obstáculo é resolvido, uma outra componente não orientada passará a ser um obstáculo.
4. Toda componente não orientada é um obstáculo.
5. NDA

Autor(a): Mirela Dal Col Silva