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 1 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.

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

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

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

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

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

Answer 1

Resposta:

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

Explicação:

De acordo com a página 117 do livro, na busca em profundidade, todo o segmento do grafo é visitado até o final, antes que uma nova porção seja investigada.

Answer 2

Resposta:

Alternativa 2

Explicação:

pag 120 do livro, onde tem uma explicação de uma busca em largura e exemplifica busca em profundidade