Logo Passei Direto
Buscar
Quando um grafo e chamado de 'grafo ponderado'?
a) Quando ele tem arestas com pesos negativos.
b) Quando ele tem arestas com pesos nao negativos.
c) Quando ele tem vertices com valores numericos.
d) Quando ele possui ciclos.
User badge image
Aprendendo com Desafios

há 3 semanas

Respostas

User badge image

Ed Verified user icon

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.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Mais perguntas desse material

Mais conteúdos dessa disciplina