Para entender a vantagem de usar BFS (Busca em Largura) em vez de DFS (Busca em Profundidade) para encontrar caminhos mais curtos em grafos não ponderados, vamos analisar as alternativas: a) DFS usa menos memória. - Isso não é verdade, pois DFS pode usar menos memória em alguns casos, mas não é a principal vantagem de usar BFS para encontrar caminhos mais curtos. b) BFS garante encontrar o caminho de menor número de arestas. - Esta é a principal vantagem do BFS. Ele explora todos os vértices a uma certa distância antes de passar para a próxima, garantindo que o primeiro caminho encontrado para um vértice seja o mais curto em termos de número de arestas. c) DFS é mais rápido. - Isso não é correto, pois a velocidade depende do contexto, mas DFS não garante encontrar o caminho mais curto. d) BFS funciona apenas em grafos direcionados. - Isso é falso, pois BFS pode ser aplicado tanto em grafos direcionados quanto em grafos não direcionados. Portanto, a alternativa correta é: b) BFS garante encontrar o caminho de menor número de arestas.