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