A técnica de busca em profundidade faz com que todo o segmento de um grafo seja visitado até o final, antes que uma nova porção seja investigada. A partir de um primeiro nó, o algoritmo coloca todos os vértices adjacentes em uma pilha e marca o nó atual como visitado. Em seguida, o programa pega o nó do topo, desempilhando-o, e repete o processo. A busca segue até que o alvo seja encontrado ou que a pilha esteja vazia. Oliveira, P. M. ; Pereira, R. De L. Estrutura de Dados I. Maringá-Pr. : Unicesumar, 2019.

Considere o grafo a seguir
Figura: Exemplo de um grafo. Fonte: o autor.
Descrição: A figura consistem em um grafo com 8 nós. O nó raiz tem o número 78, à sua esquerda está o nó 32 e à sua direita o nó 83. O nó 32 tem à sua direita o nó 16 e à sua esquerda o nó 64. O nó 83 tem à sua esquerda o nó 80 e à sua direita o nó 107. O nó 64 tem à sua esquerda o nó 52.
Ao simular a execução do algoritmo de busca em profundidade a partir do vértice ‘78’ do grafo, assinale a sequência que corresponde a ordem de visitação dos nós.
ALTERNATIVAS
16, 32, 52, 64, 78, 80, 83, 107
78, 32, 16, 64, 52, 83, 80, 107
80, 83, 107, 78, 32, 16, 64, 52
83, 80, 107, 78, 32, 16, 64, 52
107, 83, 80, 78, 64, 52, 32, 16