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.
Nossa equipe é composta por profissionais especializados em diversas áreas, o que nos permite oferecer uma assessoria completa na elaboração de uma ampla variedade de atividades. Estamos empenhados em garantir a autenticidade e originalidade de todos os trabalhos que realizamos.
Ficaríamos muito satisfeitos em poder ajudar você. Entre em contato conosco para solicitar o seu serviço.
