Um grafo é uma estrutura de dados consistida em um conjunto de nós (ou vér...

Um grafo é uma estrutura de dados consistida em um conjunto de nós (ou vértices) e um conjunto de arcos (ou arestas). O grafo em que os arcos possuem um número ou peso associados a eles, é chama...


publicidade
publicidade

🚀 Desbloqueie a explicação completa

Veja comentários detalhados e resoluções exclusivas para entender o gabarito desta questão.

Criar conta grátis
  • Matheus Fernandes
    Matheus Fernandes EQUIPE
    06/01/2025 • 01:40
    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.

Utilizamos cookies e tecnologias semelhantes para aprimorar sua experiência. Política de Privacidade.