Ed
há 6 dias
Para identificar o que caracteriza um grafo não ponderado, precisamos entender a definição básica de grafos. Um grafo não ponderado é aquele em que as arestas não têm pesos ou valores numéricos associados a elas, apenas indicam conexões entre os vértices. Analisando as alternativas: a) As arestas possuem pesos ou valores numéricos associados. - Esta opção descreve um grafo ponderado, não um não ponderado. b) As arestas não possuem pesos; apenas indicam conexões entre vértices. - Esta opção está correta, pois define precisamente um grafo não ponderado. c) O grafo possui somente um vértice e nenhuma aresta. - Esta opção não é uma característica geral de grafos não ponderados, pois um grafo pode ter múltiplos vértices e ainda ser não ponderado. d) O grafo sempre é dirigido. - Esta opção é falsa, pois um grafo não ponderado pode ser tanto dirigido quanto não dirigido. Portanto, a alternativa correta é: b) As arestas não possuem pesos; apenas indicam conexões entre vértices.
Mais perguntas desse material