MO417 - Questão para a prova oral

Número: 2003-174

Enunciado:  Relacione as propriedades abaixo aos problemas:

1 - Problemas de otimização
2 - Problemas de decisão

(   ) ordenação
(   ) caminho mais curto em grafos
(   ) caminho em grafos com no máximo k arestas
(   ) arvore espalhada minima
(   ) mochila 0-1
(   ) ciclo euleriano em grafos

1. 1 2 2 1 2 1
2. 1 1 1 2 1 2
3. 1 1 2 1 1 2
4. 2 1 2 1 1 2
5. NDA

Ideia original de: Ivan Brunetto