kim

MO417 - Questão para a prova oral

Número:

Enunciado: Assinale a alternativa que contém todos os problemas NP-Completos da lista de problemas abaixo:

I - Ciclo Hamiltoniano.

II - Mochila Binária.

III - Problema da Satisfabilidade de Circuitos.

IV - Problema do Grupo Exclusivo.

(a) I, II e III.

(b) I, II e IV.
(c) II, III e V.

(d) II, IV e V.

(e) N.D.A.

Idéia original de: Kim Pontes Braga