Ed
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.
Mais perguntas desse material