QUESTÃO 3
"Muitos problemas podem ser descritos por meio de grafos, nos quais a solução para o problema requer que realizemos uma busca pelo grafo. As buscas, em geral, partem de um nó inicial em direção a um nó alvo, fazendo com que tenhamos que percorrer toda uma sequência ordenada de nós e arestas. Além disso, o próprio caminho, em si, pode ser objeto da busca, isto é, às vezes a solução reside no caminho percorrido, e não em um nó alvo específico."
OLIVEIRA, Pietro Martins de; PEREIRA, Rogério de Leon. Estruturas de Dados I. Maringá: Unicesumar, 2019.
Considerando tanto o algoritmo de busca em largura, quanto em profundidade, para que seja possível que tais algoritmos consigam navegar por todos os nós de um grafo, é imprescindível que o grafo seja:
Alternativas
Alternativa 1:
Um dígrafo.
Alternativa 2:
Orientado.
Alternativa 3:
Conexo.
Alternativa 4:
Ponderado.
Alternativa 5:
Um multigrafo.
Soluções para a tarefa
Respondido por
0
Levando em consideração algoritmos de busca em amplitude e profundidade, para que tais algoritmos possam navegar por todos os nós do grafo, o grafo deve ser: conexo. O que é mostrado na alternativa 3.
Algoritmos de busca em amplitude e profundidade
Um grafo é uma estrutura formada por pelo menos um ou mais vértices (nós) e um conjunto de arestas (arcos), que por sua vez podem ser vazios. Cada aresta conecta dois nós do grafo.
No algoritmo de busca que veremos, o grafo precisa estar conectado, ou seja, de qualquer nó é possível visitar todos os outros vértices navegando ao longo de suas arestas.
Saiba mais sobre algoritmos de busca em amplitude e profundidade em:
https://brainly.com.br/tarefa/44082056
Bons estudos!
#SPJ2
Anexos:
Respondido por
0
Resposta:
alternativa 3 , conexo.
Explicação:
Perguntas interessantes