Logo Passei Direto
Buscar
O que caracteriza um grafo nao ponderado?
a) As arestas possuem pesos ou valores numericos associados.
b) As arestas nao possuem pesos; apenas indicam conexoes entre vertices.
c) O grafo possui somente um vertice e nenhuma aresta.
d) O grafo sempre e dirigido.
User badge image
Ensinando Através de Questões

há 6 dias

Respostas

User badge image

Ed Verified user icon

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.

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