Magna Concursos
Questões
Planos
Entrar
Entrar
Criar Conta
Respondida
354687
Ano:
2018
Disciplina:
TI - Desenvolvimento de Sistemas
Banca:
FCM
Orgão:
IFN-MG
Provas:
Professor PEBTT - Ciências da Computação
Provas
×
Fundamentos de Programação
Complexidade
Fundamentos de Programação
Grafos
Algoritmos em Grafos
Fundamentos de Programação
Grafos
Teoria dos Grafos
Sobre uma importante classe de complexidade, a classe dos problemas NP-completos,
NÃO
se pode afirmar que
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.
Resolver
Comentários
0
×
Cadernos
×
Flashcards
×
Estatísticas
×
Reportar um erro
×
Provas
Questão presente nas seguintes provas
Professor PEBTT - Ciências da Computação
40 Questões
Resolver Prova
Publicar
Responder
Qual o problema da questão?
Selecione uma opção
Questão Desatualizada
Questão Repetida
Gabarito Errado
Outros Motivos
Mensagem
Enviar
Acessar
Criar Conta
Acesse sua Conta
Google
Facebook
Esqueci minha senha
Acessar
Ainda não tem conta?
Crie uma
!
Crie uma Conta
Criar Conta
Olá, para continuar, precisamos criar uma conta!
É
rápido
e
grátis
.
Google
Facebook
Concordo com os
Termos de Uso
Criar
Já tem uma conta?
Acesse aqui
