Um algoritmo para o processamento de grafos com grande aplicabilidade computacional é conhecido como busca em profundidade. Quando executado sobre...

Um algoritmo para o processamento de grafos com grande aplicabilidade computacional é conhecido como busca em profundidade. Quando executado sobre o grafo a seguir, tendo u como o vértice de origem, uma das possíveis ordens de varredura do grafo executada pela busca em profundidade é __________. Tanto na versão iterativa como na recursiva do algoritmo, a ordem de processamento dos adjacentes aos vértices __________ pode fazer com que a busca percorra o grafo em distintas ordens. Quando considerada sua versão iterativa, o processamento do vértice b sempre ocasionará a adição de __________ vértices à pilha auxiliar. Assinale a alternativa que preenche corretamente as lacunas.