Algoritmos de busca em grafos são essenciais para várias aplicações, incluindo redes de computadores, inteligência artificial e teoria dos grafos. A busca em profundidade (DFS) e a busca em largura (BFS) são duas das abordagens mais comuns. Cada algoritmo tem características e utilizações distintas, que são cruciais para sua aplicação eficaz. Associe corretamente cada característica com o algoritmo de busca apropriado. Considere que nem todos os itens das colunas podem possuir associação ou podem possuir mais de uma correlação. Algoritmos: Características: A. Busca em profundidade (DFS) Utiliza uma pilha para gerenciar os vértices. B. Busca em largura (BFS) Explora todos os vizinhos de um vértice antes de avançar. Pode ser usado para detectar ciclos em um grafo. Utiliza uma fila para gerenciar os vértices. É ideal para encontrar o caminho mais curto em termos de número de arestas. Questão 2Resposta A. B - A - A - A - B. B. A - B - A - B - B. C. B - B - A - B - A. D. A - B - B - B - A. E. A - A - B - A - B.