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.


Observe o grafo a seguir: Ao iniciar uma busca em profundidade que se inicia no nó 2, pode-se diz

1 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

Clique aqui para adicionar a sua resposta.