ATIVIDADE 3 – ESTRUTURAS DE DADOS – 52_2025
QUESTÃO 1
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 é:
Alternativas
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.
