sexta-feira, 11 de fevereiro de 2011

085-2008

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

Nenhum comentário:

Postar um comentário