• Matéria: Informática
  • Autor: feliperobertorp705vg
  • Perguntado 4 anos atrás

ME AJUDEM POR FAVOR
Sobre o grafo apresentado a seguir, assinale a alternativa verdadeira.
(A) Uma possível busca em largura, iniciando no vértice B, poderia visitar os vértices na seguinte ordem: B, C, D, A, E.
(B) Uma possível busca em profundidade, iniciando no vértice C, poderia visitar os vértices na seguinte ordem: C, A, E, D, B.
(C) Uma busca em largura neste grafo utilizando o algoritmo visto em aula, iria utilizar uma pilha para gerenciar os backtrackings.
(D) Uma possível busca em largura, iniciando no vértice E, poderia visitar os vértices na seguinte ordem: E, C, A, B, D.
(E) Uma possível busca em profundidade, iniciando no vértice D, poderia visitar os vértices na seguinte ordem: D, C, E, A, B.

Anexos:

BruceValerio03: tmb to precisando
BruceValerio03: alguem?
diego3s: Alternativa (A)
diego3s: Pra confirmar a resposta ta semana 7 no primeiro video

Respostas

respondido por: rafinhaguns
4

Resposta:

Alternativa A. Peguei de outra pergunta, não tenho certeza se está certo.

Explicação:


diego3s: É isso mesmo, pra confirmar, a resposta tá no primeiro vídeo da semana 7
Perguntas similares