Questão para a prova final 174

Enunciado:
Relacione as afirmações abaixo:

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

(   ) Ordenação
(   ) caminho mais curto em grafos
(   ) caminho em grafos com limite k de arestas
(   ) arvore espalhada minima
(   ) mochila 0-1
(   ) ciclo euleriano em grafos

A) 1 2 2 1 2 1
B) 1 1 1 2 1 2
C) 1 1 2 1 1 2
D) 2 1 2 1 1 2
E) NDA

Autor: Ivan Brunetto