Ed
há 3 semanas
Um grafo é chamado de "grafo ponderado" quando suas arestas possuem pesos associados a elas. Esses pesos podem ser utilizados para representar custos, distâncias ou outras métricas relevantes. Analisando as alternativas: a) Quando ele tem arestas com pesos negativos. - Um grafo pode ser ponderado mesmo com pesos negativos, mas isso não define o que é um grafo ponderado. b) Quando ele tem arestas com pesos não negativos. - Isso é uma característica de muitos grafos ponderados, mas não é uma definição exclusiva. c) Quando ele tem vértices com valores numéricos. - Isso não define um grafo ponderado, pois o foco está nas arestas. d) Quando ele possui ciclos. - A presença de ciclos não é uma característica que define um grafo ponderado. A alternativa que melhor se aproxima da definição de um grafo ponderado, considerando que a ponderação se refere a arestas, é a b) Quando ele tem arestas com pesos não negativos.
Mais perguntas desse material