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?