Leia o seguinte excerto de texto: "O problema do caixeiro-viajante se refere aos problemas que queremos encontrar, em um grafo hamiltoniano, o circuito de menor custo possível. Ele possui esse nome porque devemos imaginar um caixeiro-viajante como um representante comercial que deve passar em várias cidades vendendo o seu produto. Nesse caso, o caixeiro gostaria de passar apenas uma única vez em cada cidade, além de reduzir seus custos com a viagem." Após esta avaliação, caso queira ler o texto integralmente, ele está disponível em: PIANEZZER, G, A. Rota de Aprendizagem da Aula 06. Teoria dos Grafos. Curitiba: Intersaberes. p. 16. Considerando o excerto de texto e os conteúdos da Rota de Aprendizagem da Aula 06 de Teoria dos Grafos, sobre o problema do caixeiro viajante, leia as afirmativas a seguir: I. Esse problema ainda está longe de ser resolvido de forma satisfatória, mesmo computacionalmente. PORQUE II. A forma mais usual de realizar isso atualmente é tratando como um problema de otimização combinatória, isto é, analisando todas as possibilidades e seus custos. Agora, assinale a alternativa correta: A A afirmativa I é falsa, enquanto a II é verdadeira. B Ambas as afirmativas são verdadeiras, mas a II não justifica corretamente a I. C A afirmativa I é verdadeira, enquanto a II é falsa. D Ambas as afirmativas são verdadeiras, e a II justifica corretamente a I. E Ambas as afirmativas são falsas.