A busca em um gráfico pode ser a diferença entre a eficiência ou ineficiência dele, pois, dependendo do caso, a busca poderá ser em profundidade ou...

A busca em um gráfico pode ser a diferença entre a eficiência ou ineficiência dele, pois, dependendo do caso, a busca poderá ser em profundidade ou em largura. Para implementar uma ou outra busca, é interessante analisar o algoritmo a ser utilizado. Sendo assim, avalie o algoritmo apresentado a seguir: Descrição da imagem: um trecho de código contendo o seguinte: Na 1ª linha, lê-se: found sinal de menor que e hífen FALSO. Na 2ª linha, lê-se: Inicializar FILA f vazia. Na 3ª linha, lê-se: f ponto enqueue, abre parênteses origem, fecha parênteses. Na 4ª linha, há uma linha em branco. Na 5ª linha, lê-se: FAÇA. Na 6ª linha, lê-se: v sinal de menor, hífen, f ponto dequeue abre parênteses e fecha parênteses. Na 7ª linha, lê-se: SE v igual destino. Na 8ª linha, lê-se: ENTÃO found sinal de menor, hífen, VERDADEIRO. Na 9ª linha, lê-se: SENÃO se v não visitado. Na 10ª linha, lê-se: PARA CADA adj adjacente de v FAÇA. Na 11ª linha, lê-se: SE adj não visitado. Na 12ª linha, lê-se: f.enqueue abre parênteses, adj fecha parênteses. Na 13ª linha, lê-se: ENQUANTO found igual à FALSO e f não vazia Na 14ª linha, há uma linha em branco. Na 15ª linha, lê-se: SE found igual à FALSO. Fonte: Adaptada de Toledo (2009). TOLEDO, C. F. M. Videoaula 19: grafos (busca). Slides de apoio à disciplina de Estrutura de Dados. São Paulo: Univesp, 2009. Sobre o que foi apresentado, analise as asserções a seguir e as relações propostas entre elas. I. O algoritmo apresentado evidencia uma busca em profundidade em relação ao grafo, à origem e ao destino. PORQUE II. Nas linhas 9 e 10, pode ser observada a lógica condicional na intenção de: se um nó não foi visitado, procure o segmento vizinho. A respeito dessas asserções, assinale a alternativa correta. Alternativas A) A asserção I é uma proposição falsa, e a II é uma proposição verdadeira. B) As asserções I e II são falsas. C) As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa da I. D) As asserções I e II são proposições verdadeiras, e a II é uma justificativa da I. E) A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.