Por David Castilho em 13/01/2025 21:29:02🎓 Equipe Gabarite
Gabarito: a)
O enunciado está correto. Um algoritmo que visita todos os vértices de um grafo, cada um somente uma vez, está percorrendo o grafo. Esse tipo de algoritmo pode percorrer o grafo em largura (BFS - Breadth-First Search) ou em profundidade (DFS - Depth-First Search).
O algoritmo de busca em largura visita todos os vértices vizinhos de um vértice antes de avançar para os vértices vizinhos dos vértices visitados. Já o algoritmo de busca em profundidade avança o mais longe possível ao longo de um ramo antes de retroceder.
Portanto, a afirmativa está correta.
O enunciado está correto. Um algoritmo que visita todos os vértices de um grafo, cada um somente uma vez, está percorrendo o grafo. Esse tipo de algoritmo pode percorrer o grafo em largura (BFS - Breadth-First Search) ou em profundidade (DFS - Depth-First Search).
O algoritmo de busca em largura visita todos os vértices vizinhos de um vértice antes de avançar para os vértices vizinhos dos vértices visitados. Já o algoritmo de busca em profundidade avança o mais longe possível ao longo de um ramo antes de retroceder.
Portanto, a afirmativa está correta.