Vamos analisar as alternativas para entender a utilidade de marcar os vértices como visitados no algoritmo de Busca em Largura (BFS): a) Garantir que o algoritmo percorra cada vértice apenas uma vez e evite loops infinitos. - Esta opção está correta, pois marcar os vértices como visitados é fundamental para evitar que o algoritmo entre em um ciclo infinito ao revisitar os mesmos vértices. b) Aumentar o número de comparações. - Esta opção é incorreta, pois o objetivo de marcar os vértices como visitados é justamente evitar comparações desnecessárias. c) Reduzir a complexidade de espaço para O(1). - Esta opção é incorreta, pois marcar os vértices como visitados geralmente requer espaço adicional, não reduz a complexidade de espaço. d) Permitir que o algoritmo funcione apenas em grafos direcionados. - Esta opção é incorreta, pois o BFS pode ser aplicado tanto em grafos direcionados quanto em não direcionados. Portanto, a alternativa correta é: a) Garantir que o algoritmo percorra cada vértice apenas uma vez e evite loops infinitos.