Questão para prova oral 183

Enunciado:
Qual dos problemas abaixo não está em NP e NP-difícil?

A) SAT
B) CIRCUIT-SAT
C) Caminho Hamiltoniano
D) Verificar se um dado ciclo é um ciclo hamiltoniano em um grafo.
E) N.D.A.

Autor: Thiago Alves da Silva