Questão 3136063

• Banca: Exército
• Órgão: EsFCEx
• Ano: 2019
• Provas: Exército - 2019 - EsFCEx - Oficial - Informática
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Grafos

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.

Gabarito: B

Comentários

• peso negativo?

  Qual a fonte?

• cara, eu não consigo engolir esse peso negativo em cada aresta.

  Não está errado esse gabarito não? não seria a D?

• nobody mesmo? ninguém sabe? 3 vez eu aqui kkkkk

• 1 - o peso não precisa ser inteiro

  2 - não encontrei nada que indicasse que os pesos precisam ser negativos ou positivos

  Como o examinador usou o termo "grafo não dirigido" como tradução de "undirected graph", tenho certeza que ele não é alguém da área e que usou o Google tradutor para elaborar essa questão.

• absurdo, deveria ter sido anulada

• letra B: um Grafo não dirigido completo com peso inteiro negativo em cada aresta.