Dado o grafo da Figura abaixo, indique a alternativa que apresenta os vértices visitados em caso de busca em profundidade, iniciando pelo vértice A...
Dado o grafo da Figura abaixo, indique a alternativa que apresenta os vértices visitados em caso de busca em profundidade, iniciando pelo vértice A. A - E - A - B - E - D - C A - B - E - D – C A - C - E - D – B A - B - D - C – E A - B - D - C – A – E
💡 1 Resposta
Ed 
A alternativa correta é: A - E - A - B - E - D - C. A busca em profundidade começa pelo vértice A, visita o vértice E, em seguida, retorna ao vértice A, visita o vértice B, visita o vértice E novamente, visita o vértice D, e finalmente visita o vértice C.
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Materiais relacionados
1 pág.
6 pág.
Compartilhar