Um algoritmo que visita todos os vértices de um grafo, cada um somente uma vez, está...
Responda: Um algoritmo que visita todos os vértices de um grafo, cada um somente uma vez, está percorrendo o grafo. Esse algoritmo pode percorrer o grafo em largura ou em profundidade.
💬 Comentários
Confira os comentários sobre esta questão.
Por David Castilho em 31/12/1969 21:00:00
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.
⚠️ Clique para ver os comentários
Visualize os comentários desta questão clicando no botão abaixo
Ver comentários