ATIVIDADE 3 – ESTRUTURAS DE DADOS – 52_2025
QUESTÃO 4
Observe o grafo abaixo. Considerando que todos os vértices, à esquerda do vértice 4, já foram visitados. Qual o caminho percorrido, ao se realizar a busca em profundidade (interna), começando do vértice 4 em direção ao vértice 8?
Com base no exposto, assinale a alternativa correta.
Alternativas
Alternativa 1 – 4, 8.
Alternativa 2 – 4, 7, 8.
Alternativa 3 – 4, 7, 11, 8.
Alternativa 4 – 4, 8, 7, 12, 11.
Alternativa 5 – 4, 7, 11, 12, 8.
