Ingrid Nunes
EQUIPE
17/06/2025 • 10:45
Gabarito: b) não dirigido
Um grafo não dirigido é caracterizado por ter arestas que não possuem uma direção definida, ou seja, a relação entre os nós é simétrica. Isso significa que se existe uma aresta conectando o nó A ao nó B, automaticamente existe uma aresta que conecta o nó B ao nó A, sem uma direção específica. Portanto, a descrição fornecida na questão corresponde à definição de um grafo não dirigido.
Um grafo não dirigido é caracterizado por ter arestas que não possuem uma direção definida, ou seja, a relação entre os nós é simétrica. Isso significa que se existe uma aresta conectando o nó A ao nó B, automaticamente existe uma aresta que conecta o nó B ao nó A, sem uma direção específica. Portanto, a descrição fornecida na questão corresponde à definição de um grafo não dirigido.