Essa pergunta também está no material:
Respostas
A opção correta é: As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa da I. A primeira asserção é verdadeira, pois as soluções aproximadas podem ser de minimização ou maximização, dependendo do problema e do custo envolvido. Já a segunda asserção é verdadeira, mas não é uma justificativa da primeira, pois se refere a um problema específico de cobertura de vértices em um grafo, enquanto a primeira asserção é mais geral e se aplica a problemas de aproximação em geral.
Responda
Para escrever sua resposta aqui, entre ou crie uma conta