Questões de Grafos para Concursos com Gabarito

12 Q895494 | Algoritmos e Estrutura de Dados, Grafos, Gestor de Tecnologia da Informação, Câmara de Alto Paraíso RO, Gama Consult, 2024

A Teoria dos Grafos é uma área da matemática aplicada amplamente utilizada em várias disciplinas de informática e gestão. Considere os conceitos de grafos, caminhos mínimos e algoritmos de otimização. Qual das seguintes afirmações é correta em relação ao uso da matemática em algoritmos de grafos?

a) O algoritmo de Dijkstra pode encontrar o caminho mínimo em grafos com arestas de pesos negativos.
b) O algoritmo de Prim é utilizado para encontrar a árvore geradora mínima de um grafo ponderado e conexo.
c) O algoritmo de Bellman-Ford é incapaz de detectar ciclos negativos em um grafo.
d) O problema do Caixeiro Viajante (TSP) pode ser resolvido em tempo polinomial utilizando um algoritmo guloso.

Questões de Concursos: Grafos

Prepare-se para a prova com questões de Grafos de Concursos Públicos! Milhares de questões resolvidas e comentadas com gabarito para praticar online ou baixar o PDF!

11 Q245999 | Informática, Grafos, Técnico Científico Administração de Dados, Banco da Amazônia, CESPE CEBRASPE

12 Q895494 | Algoritmos e Estrutura de Dados, Grafos, Gestor de Tecnologia da Informação, Câmara de Alto Paraíso RO, Gama Consult, 2024

13 Q891290 | Algoritmos e Estrutura de Dados, Grafos, Especialidade Desenvolvimento de Sistemas da Informação, TRF 5a, IBFC, 2024