Questão de Algoritmos e Estrutura de Dados — Algoritmos — FCM 2018
Algoritmos e Estrutura de DadosAlgoritmos
- Código
- qq337487
- Banca
- FCM
- Órgão
- IFN-MG
- Ano
- 2018
- Nível
- Superior
- Cargo
- Ciências da Computação: Teoria da Computação
Sobre uma importante classe de complexidade, a classe dos problemas NP-completos, NÃO se pode afirmar que
- ACIRCUITO HAMILTONIANO é um problema NP-completo.
- BCOBERTURA POR VÉRTICES é um problema NP-completo.
- CSATISFATIBILIDADE é um problema NP-completo.
- D2SAT é um problema NP-completo.
- ECLIQUE é um problema NP-completo.