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