Logo Passei Direto
Buscar
Qual a principal diferenca entre um grafo dirigido e um grafo nao dirigido?
a) Grafos dirigidos nao podem ter ciclos; grafos nao dirigidos podem.
b) Grafos dirigidos possuem arestas com sentido; grafos nao dirigidos possuem arestas sem sentido.
c) Grafos nao dirigidos nao podem ser ponderados.
d) Grafos nao dirigidos sempre possuem um vertice isolado.
User badge image
Praticando Para Aprender

há 2 meses

Respostas

User badge image

Ed Verified user icon

há 2 meses

Para entender a principal diferença entre um grafo dirigido e um grafo não dirigido, vamos analisar as opções: a) Grafos dirigidos não podem ter ciclos; grafos não dirigidos podem. - Esta afirmação não é verdadeira, pois tanto grafos dirigidos quanto não dirigidos podem ter ciclos. b) Grafos dirigidos possuem arestas com sentido; grafos não dirigidos possuem arestas sem sentido. - Esta é a definição correta. Em um grafo dirigido, as arestas têm uma direção específica (ou seja, vão de um vértice a outro), enquanto em um grafo não dirigido, as arestas não têm direção. c) Grafos não dirigidos não podem ser ponderados. - Esta afirmação é falsa, pois grafos não dirigidos podem sim ser ponderados, ou seja, suas arestas podem ter pesos. d) Grafos não dirigidos sempre possuem um vértice isolado. - Esta afirmação também não é verdadeira, pois um grafo não dirigido pode não ter vértices isolados. Portanto, a alternativa correta é: b) Grafos dirigidos possuem arestas com sentido; grafos não dirigidos possuem arestas sem sentido.

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