Question

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:

Accepted Answer

A) As duas sentenças são verdadeiras, e a segunda é uma justificativa correta da primeira.

Answer

B) As duas sentenças são verdadeiras, mas a segunda não é uma justificativa correta da primeira.

Answer

C) A primeira sentença é verdadeira, e a segunda, falsa.

Answer

D) A primeira sentença é falsa, e a segunda, verdadeira.

Answer

E) Tanto a primeira sentença quanto a segunda sentença são falsas.

Mais questões de Árvores e grafos