Vamos analisar as alternativas em relação ao impacto do uso de grafos não ponderados na eficiência de algoritmos de busca. a) Algoritmos como BFS têm complexidade linear no tamanho do grafo, facilitando buscas rápidas. - Esta afirmação é verdadeira. O algoritmo de busca em largura (BFS) tem complexidade O(V + E), onde V é o número de vértices e E é o número de arestas, o que é linear em relação ao tamanho do grafo. b) Algoritmos não funcionam em grafos não ponderados. - Esta afirmação é falsa. Muitos algoritmos, como BFS e DFS, funcionam perfeitamente em grafos não ponderados. c) Algoritmos são sempre mais lentos. - Esta afirmação é falsa. A eficiência dos algoritmos não é necessariamente reduzida em grafos não ponderados. d) A complexidade dos algoritmos não muda. - Esta afirmação é enganosa. Embora a complexidade de alguns algoritmos possa permanecer a mesma, a eficiência prática pode ser afetada pela estrutura do grafo. Diante da análise, a alternativa correta é: a) Algoritmos como BFS têm complexidade linear no tamanho do grafo, facilitando buscas rápidas.