Os grafos são uma estrutura de dados usada para representar um modelo em que existem relações entre os objetos de uma certa coleção. Descreve corretamente o conceito de grafo em estruturas de dados:
- A)Representa objetos conectados por meio de arestas.
Correta, porque grafo representa objetos (vértices) conectados por relações (arestas).
- B)Armazena elementos de forma organizada e sequencial.
Errada, porque armazenamento sequencial é característica de listas, vetores ou arrays, não de grafos.
- C)Permite o acesso direto aos elementos por meio de uma chave.
Errada, porque acesso direto por chave é típico de tabelas hash ou dicionários.
- D)Permite a ordenação dos elementos de acordo com um critério predefinido.
Errada, porque ordenação por critério predefinido não define grafo, e sim estruturas voltadas à ordenação.
Gabarito: A
Grafo é uma estrutura de dados usada para modelar relações entre elementos. Pense em cidades ligadas por estradas, pessoas ligadas por amizades ou páginas ligadas por links: o importante aqui não é só o objeto em si, mas a conexão entre eles. Em geral, um grafo é formado por vértices (ou nós) e arestas (ou ligações), que representam exatamente essas relações. Na prática, isso permite representar problemas que têm interdependência, como rotas em mapas, redes sociais, circuitos e dependências entre tarefas. Se o enunciado fala em objetos conectados por ligações, ele está descrevendo a essência do grafo. É por isso que a alternativa A está correta. As outras opções misturam conceitos de outras estruturas de dados. Sequência organizada lembra lista, acesso por chave lembra tabela hash ou dicionário, e ordenação por critério predefinido remete a estruturas ordenadas, como árvore balanceada ou vetor ordenado. Ou seja, cada uma tenta vestir um chapéu que não é do grafo.