Na AULA 5 estudamos grafos e seus algoritmos de busca. Acerca da busca em largura no grafo, assinale a alternativa INCORRETA. A busca em largura t...
Na AULA 5 estudamos grafos e seus algoritmos de busca. Acerca da busca em largura no grafo, assinale a alternativa INCORRETA.
A busca em largura trabalha com o uma fila, a qual mantém todos os vértices que ainda serão visitados.
Um vértice conectado por uma aresta com o vértice de origem contém distância um.
A busca em largura trabalha com o conceito de distâncias, onde sempre acessamos um vizinho que está a um salto de distância do vértice atualmente visitado e que já tenha sido visitado.
Quando percorremos a lista de vizinhos de um vértice, vamos colocando cada vizinho ainda não visitado na fila, pois eles serão os próximos a serem acessados.
O vértice de origem é aquele cuja distância é zero.
A
B
C
D
E
A busca em largura trabalha com o uma fila, a qual mantém todos os vértices que ainda serão visitados.
Um vértice conectado por uma aresta com o vértice de origem contém distância um.
A busca em largura trabalha com o conceito de distâncias, onde sempre acessamos um vizinho que está a um salto de distância do vértice atualmente visitado e que já tenha sido visitado.
Quando percorremos a lista de vizinhos de um vértice, vamos colocando cada vizinho ainda não visitado na fila, pois eles serão os próximos a serem acessados.
O vértice de origem é aquele cuja distância é zero.
A
B
C
D
E
💡 1 Resposta
Ed 
A alternativa incorreta é: "Um vértice conectado por uma aresta com o vértice de origem contém distância um." Na verdade, um vértice conectado por uma aresta com o vértice de origem tem distância igual a 1, e não "um". A distância é uma medida numérica da quantidade de arestas que precisamos percorrer para chegar a um determinado vértice a partir do vértice de origem.
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Materiais relacionados
9 pág.
28 pág.
Compartilhar