Logo Passei Direto
Buscar
Em um grafo nao ponderado, o que representa uma aresta?
a) Um caminho minimo entre dois vertices.
b) Uma conexao entre dois vertices, sem valor numerico associado.
c) Uma direcao do fluxo entre dois vertices.
d) Um peso aplicado a ligacao.
User badge image
Ensinando Através de Questões

há 6 dias

Respostas

User badge image

Ed Verified user icon

há 6 dias

Em um grafo não ponderado, as arestas representam conexões entre os vértices, mas não têm valores numéricos associados a elas. Isso significa que a aresta simplesmente indica que existe uma ligação entre dois vértices, sem considerar a "distância" ou "peso" dessa ligação. Analisando as alternativas: a) Um caminho mínimo entre dois vértices - Isso não é correto, pois um caminho mínimo é um conceito que se aplica a grafos ponderados. b) Uma conexão entre dois vértices, sem valor numérico associado - Esta é a definição correta de uma aresta em um grafo não ponderado. c) Uma direção do fluxo entre dois vértices - Isso se aplica a grafos direcionados, mas não é uma característica de grafos não ponderados. d) Um peso aplicado à ligação - Isso se aplica a grafos ponderados, onde as arestas têm pesos. Portanto, a alternativa correta é: b) Uma conexão entre dois vértices, sem valor numérico associado.

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