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 ...

Vamos analisar as alternativas: A) A busca em largura trabalha com o uma fila, a qual mantém todos os vértices que ainda serão visitados. - Esta afirmação está correta, pois a busca em largura utiliza uma fila para manter 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. - Esta afirmação está correta, pois a distância de um vértice conectado ao vértice de origem é de fato um, de acordo com o conceito de busca em largura. 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. - Esta afirmação está correta, pois a busca em largura utiliza o conceito de distâncias para acessar os vizinhos. 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. - Esta afirmação está correta, pois a busca em largura adiciona os vizinhos não visitados à fila para serem acessados posteriormente. E) O vértice de origem é aquele cuja distância é zero. - Esta afirmação está correta, pois o vértice de origem tem uma distância de zero em relação a si mesmo. Portanto, a alternativa correta é a letra C.