
Por Matheus Fernandes em 06/01/2025 01:40:45🎓 Equipe Gabarite
Gabarito: d)
Um grafo ponderado é aquele em que os arcos possuem um número ou peso associado a eles. Esse peso pode representar diversas informações, como distância, custo, tempo, entre outros. Essa característica é muito útil em problemas reais, onde é necessário considerar essas informações adicionais na modelagem do problema.
Portanto, a alternativa correta é a letra d) ponderado.
Um grafo ponderado é aquele em que os arcos possuem um número ou peso associado a eles. Esse peso pode representar diversas informações, como distância, custo, tempo, entre outros. Essa característica é muito útil em problemas reais, onde é necessário considerar essas informações adicionais na modelagem do problema.
Portanto, a alternativa correta é a letra d) ponderado.