A Teoria dos Grafos é uma área da matemática aplicada amplamente utilizada em vá...

Questão de Algoritmos e Estrutura de Dados da banca Gama Consult aplicada no concurso Câmara de Alto Paraíso RO (2024). Confira a resolução completa abaixo:

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?