MO417 - Questão para a prova oral

Número: 2003-146

Enunciado: Escolha, entre as alternativas abaixo, aquela que representa uma ordenação topológica do seguinte grafo acíclico orientado, obtida através de busca por profundidade, produzindo os seguintes carimbos de tempos ( x / y = tempo de descoberta / tempo de término ):

  A) A E B H G C F D
  B) E A H B C G F D
  C) A E H B C G F D
  D) A ordem dos tempos não pode estar correta
  E) n.d.a.

Ideia original de: Ivan Brunetto