Observe o grafo a seguir: Ao iniciar uma busca em profundidade que se inicia no nó 2, pode-se dizer que
a ordem de visitação é:Alternativas
Alternativa 1:
2, 5, 6, 4, 3, 1.
Alternativa 2:
2, 5, 1, 3, 5, 6.
Alternativa 3:
2, 1, 6, 5, 4, 3.
Alternativa 4:
2, 1, 5, 4, 3, 6.
Alternativa 5:
2, 1, 5, 6, 4, 3.
1 Resposta
Clique aqui para adicionar a sua resposta.
jvskateboard
Alternativa 5:
2, 1, 5, 6, 4, 3.
Explicação:
Pelo o que eu entendi do exercicio vc precisa visitar todos os vertices partindo do 2, sendo assim a gente precisa primeiro visitar os vertices adjacentes antes de concluir o percurso total, sendo assim partindo do 2 visitamos primeiro o 1, em seguida o 5, depois o 6 e assim o 4 e depois o 3