Logo Passei Direto
Buscar
Em um grafo nao ponderado, como e determinada a distancia entre dois vertices?
a) Pelo peso da aresta que conecta os vertices.
b) Pelo numero minimo de arestas necessarias para ir de um vertice ao outro.
c) Pelo produto dos graus dos vertices.
d) Pela soma dos pesos das arestas incidentes.
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 não têm pesos associados a elas. Portanto, a distância entre dois vértices é determinada apenas pela quantidade de arestas que precisamos atravessar para ir de um vértice ao outro. Analisando as alternativas: a) Pelo peso da aresta que conecta os vértices. - Incorreto, pois em um grafo não ponderado não há pesos. b) Pelo número mínimo de arestas necessárias para ir de um vértice ao outro. - Correto, essa é a definição de distância em um grafo não ponderado. c) Pelo produto dos graus dos vértices. - Incorreto, isso não se relaciona com a distância entre vértices. d) Pela soma dos pesos das arestas incidentes. - Incorreto, pois não há pesos em um grafo não ponderado. Portanto, a alternativa correta é: b) Pelo número mínimo de arestas necessárias para ir de um vértice ao outro.

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