MO417 - Questão para a prova oral
Número: 119
Enunciado:
São problemas da classe NP-Completo:
- caminho mais curto, passeio euleriano e clique
- clique, ciclo hamiltoniano e caminho mais curto
- cobertura de vértices, ciclo hamiltoniano e caminho mais longo
- passeio euleriano, ciclo hamiltoniano e caminho mais longo
- NDA
Autor: Juliana Galvani Greghi