Home Concursos Públicos Questões Q958890 Sobre uma importante classe de complexidade, a classe dos pr... Próximas questões Com base no mesmo assunto Q958890 Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos , Ano: 2018 Banca: FCM Órgão: IFN-MG Prova: FCM - 2018 - IFN-MG - Ciências da Computação: Teoria da Computação | Q958890 Algoritmos e Estrutura de Dados Sobre uma importante classe de complexidade, a classe dos problemas NP-completos, NÃO se pode afirmar que Alternativas A CIRCUITO HAMILTONIANO é um problema NP-completo. B COBERTURA POR VÉRTICES é um problema NP-completo. C SATISFATIBILIDADE é um problema NP-completo. D 2SAT é um problema NP-completo. E CLIQUE é um problema NP-completo. Responder Incorreta. Gabarito oficial da banca: Esse erro também aparece no seu Resumão. Veja o que melhorar teste Parabéns! Você acertou! Esse acerto está no seu Resumão. Ver Resumão da semana teste Ficou com dúvidas? Gabarito Comentado (1) Aulas Comentários (1) Estatísticas Cadernos Criar anotações Notificar Erro Salvar novo filtro Nome do novo filtro