Questões Informática Grafos

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...


Q148537 | Informática, Grafos, Analista Judiciário Tecnologia da Informação, TRT 11a Região, FCC

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, é chamado de grafo

Matheus Fernandes
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.
Utilizamos cookies e tecnologias semelhantes para aprimorar sua experiência de navegação. Política de Privacidade.