ade

MO417 - QUESTÃO PARA A PROVA ORAL


Número:


Enunciado: Dada as seguintes afirmações abaixo, assinale a alternativa correta.

I. Se A é redutível em tempo polinomial a B e B é redutível em tempo polinomial a C, então A é redutível em tempo polinomial a C.

II. Cobertura de Vértice, Clique e Ciclo Hamiltoniano são problemas da classe NP-Completo.

III. Se A é redutível polinomialmente a B e se B ∈ P, então A ∈ P.

a) Somente I e II estão corretas
b) Somente I e III estão corretas
c) Somente II e III estão corretas
d) Todas estão corretas
e) NDA



Ideia original de: Ademar Takeo Akabane