Ed
ontem
Vamos analisar as asserções I e II: I. Especificamente, uma árvore pode ser classificada e nomeada como árvore geradora de custo (ou peso) mínimo (AGPM). Essa afirmação é verdadeira. Uma árvore geradora mínima é uma subárvore que conecta todos os vértices de um grafo com o menor custo total possível. II. Especificamente, podemos considerar que o custo real, ou como pode ser denominado custo da árvore geradora, é identificado como efetivamente sempre menor ou igual quando comparado com o uso de qualquer outra árvore. Essa afirmação também é verdadeira. O custo de uma árvore geradora mínima é, por definição, menor ou igual ao custo de qualquer outra árvore geradora que conecta os mesmos vértices. Agora, vamos verificar a relação entre as asserções: - Ambas as asserções I e II são verdadeiras. - A asserção II justifica a I, pois explica por que a árvore geradora é considerada de custo mínimo. Portanto, a alternativa correta é: "As asserções I e II são proposições verdadeiras, e a II é uma justificativa correta da I."
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade