1
Q1658839
Teclas de Atalhos
Compartilhar
Na versão de decisão do problema do caixeiro-viajante, que utiliza Grafos para encontrar soluções, é correto afirmar que há
A
um Grafo dirigido completo com peso inteiro negativo em cada aresta.
B
um Grafo não dirigido completo com peso inteiro negativo em cada aresta.
C
um Grafo dirigido completo com peso inteiro positivo em cada aresta.
D
um Grafo não dirigido completo com peso positivo em cada aresta.
E
um Grafo dirigido completo com peso negativo ou positivo em cada aresta.