A Teoria dos Grafos é uma área da matem… (GAMA 2024)

InformáticaEstruturas de dadosGAMA 2024

CM Alto Paraíso (RO)

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?

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

Mais questões de Estruturas de dados

FAU UNICENTRO 2026Em Python, listas são:
Legalle 2026Um Agente Técnico em Informática foi encarregado de otimizar o modulo de gerenciamento de processos de um sistema corporativo. Durante a análise verificou que dos requisitos, a es…
COMPEC UFAM 2026Na linguagem de programação C++, a palavra-chave utilizada para definir uma estrutura que agrupa variáveis de diferentes tipos, sob um único identificador (estrutura de dados hete…
Fundatec 2026Considere árvores B não vazias, com grau mínimo t ≥ 2. Para árvores B+, adote a convenção usual de sistemas de indexação: todas as chaves de dados permanecem nas folhas, enquanto…
Fundatec 2026A BNCC Computação propõe o ensino de estruturas de dados básicas para que os estudantes desenvolvam a capacidade de abstrair e modelar o mundo real. Relacione a Coluna 1 à Coluna…

Ver as 1.100 questões de Estruturas de dados

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