Observe o grafo abaixo. Considerando que todos os vértices a esquerda do vértice 4 já foram visitados, qual é o caminho encontrado ao se realizar a busca em profundidade (interna) começando do vértice 4 em direção ao vértice 8? Assinale a alternativa correta:

4, 8.

4, 7, 8.

4, 7, 11, 8.

4, 7, 11, 12, 8.

1

Respostas

2014-06-30T22:41:11-03:00
A resposta correta é a opção 4, 7, 11, 12, 8. 
1 5 1