Question

QUESTÃO 5
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.

Answer 1

Resposta:

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