Questão para a prova oral 146

Enunciado:
Escolha, entre as alternativas abaixo, aquela que representa, através de uma lista, a ordenação topológica do seguinte grafo acíclico orientado, feita através do algoritmo de busca por profundidade, que produziu os seguintes carimbos de tempos*:

            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.









* x / y = tempo de descoberta / tempo de término

Autor: Ivan Brunetto