1. 2. O que é a busca em largura em um grafo? Descreva como ela funciona.

A busca em largura (ou Breadth-First Search - BFS) é um algoritmo utilizado para percorrer ou buscar em grafos. Ela funciona da seguinte maneira: 1. Início: Começa em um vértice inicial e o marca como visitado. 2. Fila: Utiliza uma fila para armazenar os vértices a serem explorados. 3. Exploração: Adiciona todos os vizinhos não visitados do vértice atual à fila. 4. Repetição: Remove o primeiro vértice da fila, marca-o como visitado e repete o processo até que todos os vértices acessíveis tenham sido visitados. Esse método garante que todos os vértices em um nível sejam explorados antes de passar para o próximo nível, resultando em uma busca em largura.