Question

A busca em largura de baseia no conceito de fila, no qual para cada nó que está no início da fila, é preciso visitar todos os seus adjacentes, antes de verificar os adjacentes de um novo nó, de maneira recorrente. Observe o algoritmo BFS(), abaixo:





Assim sendo, aplique o algoritmo acima no grafo representado abaixo, considerando que a busca se inicia no vértice 1.


A sequência de visitação que corresponde à resposta correta é:

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

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

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

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

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

Answer 1

Resposta:

Alternativa 4: 1235467

Explicação:

seguindo o grafo busca em largura "fila"