Question

Para identificar novas aplicações que utilizem grafos é útil que os analistas detenham conhecimentos sobre o funcionamento das técnicas aplicadas aos mesmos. Considerando o vértice 0 como sendo o nó inicial, execute algoritmo de busca em profundidade no grafo abaixo.

Após realizada a busca em profundidade, assinale a alternativa que representa a ordem em que os vértices são visitados.

Alternativas:

Alternativa 1:
0, 2, 1, 3, 5, 4, 6, 8, 7.

Alternativa 2:
0, 1, 2, 4, 5, 3, 6, 7, 8.

Alternativa 3:
0, 1, 2, 3, 4, 5, 6, 7, 8.

Alternativa 4:
0, 1, 2, 4, 6, 7, 5, 8, 3.

Alternativa 5:
0, 3, 5, 8, 1, 2, 4, 6, 7.

Answer 1

Alternativa 4: 0, 1, 2, 4, 6, 7, 5, 8, 3.

Answer 2

Resposta:

Alternativa 4: 0,1,2,4,6,7,5,8,3

Explicação: