Question

Uma empresa de logística transformou num grafo o caminho interligando a sua matriz e todas as filiais com o objetivo de aplicar algoritmos de busca em grafos buscando melhor eficiência em suas rotas de entrega. A partir do vértice 2, como se dá a busca em largura (interna) no grafo abaixo até encontrar o vértice 3? Assinale a alternativa correta:

2, 5, 6, 1, 9, 10, 3.

 2, 5, 6, 1, 9, 3. 

  2, 5, 6, 1, 3. 

  2, 1, 3.

Answer 1

Pelo que entendi a resposta é a "C"

Answer 2

para busca em largura a resposta correta e 2-5-6-1-9-10-3