Em várias aplicações de grafos, diferentes algoritmos de busca são escolhidos com base nas necessidades específicas do problema ou pela complexidade do problema a ser explorado, como encontrar o caminho mais curto, detectar ciclos ou garantir a completude da busca, dentre outras situações que podem ser resolvidas computacionalmente. Analise as afirmações a seguir sobre os cenários apropriados para o uso da busca em profundidade (DFS) e busca em largura (BFS). I - DFS é preferível quando é necessário explorar todos os caminhos possíveis até o fim antes de retroceder. II - BFS é ideal para encontrar o caminho mais curto em termos de número de arestas. III - DFS é mais eficiente que BFS para encontrar o caminho mais curto em grafos ponderados. IV - BFS deve ser usada quando todos os vértices precisam ser visitados, garantindo que todos os níveis sejam explorados uniformemente. V - DFS é eficiente para resolver problemas de labirinto onde todos os caminhos possíveis precisam ser explorados. É correto o que se afirma em: Questão 1Resposta A. I, II, IV e V apenas. B. III, IV e V apenas. C. II, IV e V apenas. D. I, II e III apenas. E. I, II, III e IV apenas.