Na AULA 5 estudamos grafos e seus algoritmos de busca.
Acerca da busca em largura no grafo, assinale a alternativa INCORRETA.
Nota: 10.0
A A busca em largura trabalha com o uma fila, a qual mantém todos os vértices que ainda serão visitados.
B Um vértice conectado por uma aresta com o vértice de origem contém distância um.
C 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.
Você acertou!
Que não tenha sido visitado ainda.
D 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.
E O vértice de origem é aquele cuja distância é zero.
Soluções para a tarefa
Respondido por
6
Resposta:
Letra C
Explicação:
Respondido por
0
Resposta:
C - 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.
Explicação:
Que não tenha sido visitado ainda.
Perguntas interessantes
Matemática,
6 meses atrás
Geografia,
6 meses atrás
Matemática,
6 meses atrás
Matemática,
8 meses atrás
Biologia,
8 meses atrás
Inglês,
1 ano atrás
História,
1 ano atrás
Artes,
1 ano atrás