A busca em largura (BFS) é um algoritmo fundamental na teoria dos grafos, utilizado para encontrar o caminho mínimo entre um vértice de origem e todos os outros vértices alcançáveis. Durante a execução do BFS, os vértices são descobertos em ordem crescente de distância a partir do vértice inicial, formando uma árvore de busca em largura. Considere um grafo onde o BFS é aplicado a partir de um vértice inicial s. O algoritmo explora primeiro todos os vértices a uma mesma distância de sss, antes de prosseguir para os vértices na próxima camada de distância. Leia as afirmativas a seguir: I. O algoritmo BFS é capaz de encontrar o caminho mais curto em termos do número de arestas entre o vértice inicial sss e qualquer outro vértice alcançável. II. O BFS pode ser utilizado como base para o algoritmo de Dijkstra para encontrar os caminhos mínimos em grafos ponderados. III. Durante a execução do BFS, um vértice pode ser visitado mais de uma vez para garantir que todos os caminhos possíveis sejam explorados. IV. A complexidade temporal do BFS é O (V+E), onde V é o número de vértices e E é o número de arestas do grafo. V. A implementação do BFS requer o uso de uma pilha para gerenciar os vértices a serem explorados. É correto o que se afirma em: Questão 8Resposta a. I e II, apenas. b. I, II e IV, apenas. c. II, III, IV e V, apenas. d. I, II, III e IV, apenas. e. I, III e V, apenas.