Na versão de decisão do problema do caixeiro-viajante, que utiliza Grafos para encontrar soluções, é correto afirmar que há: um Grafo dirigido co...

Na versão de decisão do problema do caixeiro-viajante, que utiliza Grafos para encontrar soluções, é correto afirmar que há:


um Grafo dirigido completo com peso negativo ou positivo em cada aresta.
um Grafo não dirigido completo com peso positivo em cada aresta.
um Grafo não dirigido completo com peso inteiro negativo em cada aresta.
um Grafo dirigido completo com peso inteiro positivo em cada aresta.
um Grafo dirigido completo com peso inteiro negativo em cada aresta.