Na versão de decisão do problema do cai… (DECEx 2019)

InformáticaLógica de programação e algoritmosDECEx 2019

EsFCEx

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

Aum Grafo dirigido completo com peso inteiro negativo em cada aresta.Bum Grafo não dirigido completo com peso inteiro negativo em cada aresta.Cum Grafo dirigido completo com peso inteiro positivo em cada aresta.Dum Grafo não dirigido completo com peso positivo em cada aresta.Eum Grafo dirigido completo com peso negativo ou positivo em cada aresta.

Mais questões de Lógica de programação e algoritmos

Cebraspe 2026Em Python, quando listas, tuplas ou dicionários são escritos em múltiplas linhas dentro de delimitadores como [], {} ou (), o caractere de continuação de linha \ é necessário para…
Cebraspe 2026Adotando-se o mecanismo de passagem por valor, a chamada recursiva admite uma processa(valor + 1); expressão aritmética como argumento.
Selecon 2026Considere o procedimento recursivo abaixo, chamado com n ≥ 0: função F(n): se n = 0, retorna 1 senão retorna F(n − 1) + 1 Para esse procedimento, o número de chamadas recursivas,…
COTEC FADENOR 2026Analise as seguintes afirmativas sobre os algoritmos de busca sequencial e busca binária: I- A busca sequencial percorre os elementos da estrutura um a um até encontrar o valor pr…
Legalle 2026No contexto das estruturas de controle do tipo sequência, analise as assertivas abaixo e julgue-as em Verdadeiras (V) ou Falsas (F): ( ) forma A execução ocorre de linear e contín…

Ver as 2.274 questões de Lógica de programação e algoritmos

Questão de prova oficial, com o gabarito definitivo publicado pela banca. Reproduzida para fins de estudo.