PERGUNTA 5 Dado o grafo da Figura abaixo, indique a alternativa que apresenta os vértices visitados em caso de busca em largura, iniciando pelo vé...
PERGUNTA 5 Dado o grafo da Figura abaixo, indique a alternativa que apresenta os vértices visitados em caso de busca em largura, iniciando pelo vértice A. A - E - A - B - E - D - C A - B - D - C – A – E A - E - B - D – C - A A - B - E - D – C A - C - E - D – B
💡 1 Resposta
Ed 
A alternativa correta é: A - E - B - D - C - A. A busca em largura começa pelo vértice A, em seguida visita os vértices adjacentes a A, que são E e B. Depois, visita os vértices adjacentes a E e B, que são D e C, respectivamente. Por fim, retorna ao vértice A.
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
Perguntas relacionadas
Materiais relacionados
1 pág.
Compartilhar