Questão 769204

• Banca: CESPE / CEBRASPE
• Órgão: Banco da Amazônia
• Ano: 2012
• Provas: CESPE - 2012 - Banco da Amazônia - Técnico Científico - Administração de Dados
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Grafos

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.

• C. Certo
• E. Errado

Gabarito: C

Comentários

• correto- Os vértices do grafo são ligados por objetos (arcos) que podem ser direcionados (assimétricos) ou indirecionados (simétricos,implica relação de paridade entre os 2 nodes). Um algoritmo pode percorrer os nodes em qualquer sentido,não necessariamente linear, se for assimétrico.
• A resposta anterior do colega não tem nada a ver... :-)
  
  Algoritmos de busca em profundidade e largura podem  percorrer todos os vértices do grafo somente um vez, uma vez que durante a execução dos algoritmos, marca-se quais vértices foram visitados, não visitando-os outra vez.

• DFS (depth-first search) - Busca em Profundidade

  BFS (Breadth-First Search) - Busca em Largura - https://pt.wikipedia.org/wiki/Busca_em_largura

• Força Guerreiro!!!!!!