Um grafo é uma estrutura de dados consistida em um conjunto de nós (ou vértices) e u...
Responda: 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...
💬 Comentários
Confira os comentários sobre esta questão.
Por Matheus Fernandes em 31/12/1969 21:00:00
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.
⚠️ Clique para ver os comentários
Visualize os comentários desta questão clicando no botão abaixo
Ver comentários