Para resolver essa questão sobre o algoritmo de ordenação topológica e a busca em profundidade, precisamos entender como a pilha auxiliar é preenchida durante o processo. 1. Primeira parte: O algoritmo inicia a varredura pelo vértice a, seguido do vértice c, antes de visitar o vértice d. Portanto, ao processar a vizinhança do vértice a, a pilha auxiliar já conterá os vértices a e c. 2. Segunda parte: Após processar toda a vizinhança do vértice a, a busca avança para o vértice f. Assim, os vértices que serão os próximos a serem adicionados à pilha auxiliar, nessa ordem, são g e f. 3. Terceira parte: Ao término da ordenação topológica, a sequência obtida pelo algoritmo, ao imprimir a pilha do topo para a base, deve seguir a ordem correta dos vértices. Agora, vamos analisar as alternativas: a) a, c g, f b, f, g, d, e, h, a, c. b) c, d g, f h, e, d, c, a, g, f, b. c) c, d g, f, h b, e, g, f, h, a, c, d. d) h, e g, f b, f, g, a, c, d, e, h. e) h, e g, f h, e, d, c, a, g, f, b. Analisando as lacunas, a única alternativa que preenche corretamente as lacunas é a a): a, c g, f b, f, g, d, e, h, a, c. Portanto, a resposta correta é a) a, c g, f b, f, g, d, e, h, a, c.