Seu próximo nível começa aqui
Seu desenvolvimento não pode ter limites. Garanta sua Assinatura Ilimitada e libere uma preparação completa com os melhores professores do Brasil.
Grafos caracterizam uma das estruturas de dados mais poderosas da computação, sendo emp...
Grafos caracterizam uma das estruturas de dados mais poderosas da computação, sendo empregados em diversos processos de negócio. Acerca do tema, analise as sentenças a seguir:
I- Em grafos não ponderados, uma busca em largura iniciada em um vértice de origem é adequada para determinar um caminho com o menor número de arestas para cada vértice alcançável.
PORQUE
II- A BFS explora os vértices em camadas de distância crescente a partir da origem, utilizando uma estrutura do tipo fila para processar primeiro os vértices descobertos mais cedo.
Analisadas as sentenças, assinale a alternativa CORRETA:
A
As duas sentenças são verdadeiras, e a segunda é uma justificativa correta da primeira.
B
As duas sentenças são verdadeiras, mas a segunda não é uma justificativa correta da primeira.
C
A primeira sentença é verdadeira, e a segunda, falsa.
D
A primeira sentença é falsa, e a segunda, verdadeira.
E
Tanto a primeira sentença quanto a segunda sentença são falsas.