Cadernos de Questões

Provas Favoritas

Filtros Salvos

Foi encontrada 1 questão.
#2630421

Sobre uma importante classe de complexidade, a classe dos problemas NP-completos, NÃO se pode afirmar que

  • CIRCUITO HAMILTONIANO é um problema NP-completo.
  • COBERTURA POR VÉRTICES é um problema NP-completo.
  • SATISFATIBILIDADE é um problema NP-completo.
  • 2SAT é um problema NP-completo.
  • CLIQUE é um problema NP-completo.
Fale com IAgo
IAgo - Assistente IAProva
IA
Olá! Sou o IAgo, seu assistente aqui no IAProvatec 😊
Veja como posso te ajudar:
Agora