MO640 - Questão para a prova oral

Número: 085

Enunciado: Considere o grafo de realidade e desejo a seguir, e os possíveis tipos de reversões seguras que existem. Qual dos tipo de reversão segura, se aplicandos neste momento, estarão caminhando na direção de ordená-lo com o mínimo número de reversões?

I. Reversão segura Tipo 1: definida sobre duas arestas reais divergentes em um ciclo bom. II. Reversão segura Tipo 2 (Hurdle Merging): definida sobre duas arestas reais em hurdles não consecutivos. III. Reversão segura Tipo 3 (Hurdle Cutting): definida sobre duas arestas reais de um mesmo ciclo ruim.

1. Somente I e II
2. Somente I e II
3. Somente II e III
4. O grafo consiste em uma fortaleza, logo não há reversão segura.
5. NDA

Autor(a): Fabio L. Usberti