.4. Sobre o grafo apresentado a seguir, assinale a alternativa verdadeira.
Imagem sem legenda
Uma possível busca em largura, iniciando no vértice B, poderia visitar os vértices na seguinte ordem: B, C, D, A, E.
Uma possível busca em profundidade, iniciando no vértice C, poderia visitar os vértices na seguinte ordem: C, A, E, D, B.
Uma busca em largura neste grafo utilizando o algoritmo visto em aula, iria utilizar uma pilha para gerenciar os backtrackings.
Uma possível busca em largura, iniciando no vértice E, poderia visitar os vértices na seguinte ordem: E, C, A, B, D.
Uma possível busca em profundidade, iniciando no vértice D, poderia visitar os vértices na seguinte ordem: D, C, E, A, B.
Soluções para a tarefa
Respondido por
2
Resposta:
Alternativa A
Explicação:
Perguntas interessantes
ENEM,
4 meses atrás
Geografia,
4 meses atrás
Matemática,
4 meses atrás
Química,
5 meses atrás
Ed. Moral,
9 meses atrás
Matemática,
9 meses atrás
Português,
9 meses atrás