Qual a principal vantagem de utilizar grafos em projetos de programação?
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Classificar informações, agrupando-as em coleções (conjuntos) e associando cada coleção a um ‘tipo de dados’
Fonte: Base Nacional Comum Curricular (MEC).Questão
Qual a principal vantagem de utilizar grafos em projetos de programação?
- A) Simples conexão entre dados
- B) Flexibilidade nas relações
- C) Acesso sequencial fácil
- D) Melhor que listas para dados únicos
- E) Simplicidade na manipulação
✅ Resposta correta: alternativa B
Resolução passo a passo
- Lembre o que é um grafo: um conjunto de vértices (entidades) ligados por arestas (relações). Ele permite representar relações arbitrárias e variadas entre os dados, como redes sociais, mapas de rotas e dependências entre tarefas.
- A principal vantagem de usar grafos em projetos é justamente a flexibilidade nas relações: é possível representar conexões de vários tipos, com direção, peso e múltiplos caminhos, sem a rigidez de uma estrutura linear.
- Por que A está errada: uma simples conexão entre dados é a base do conceito, mas não é a vantagem diferencial; outras estruturas também conectam dados.
- Por que C está errada: grafos não são estruturas de acesso sequencial; o acesso sequencial é típico de listas e vetores.
- Por que D está errada: para dados únicos, sem relações entre si, listas são mais simples e adequadas; grafos brilham quando há relações.
- Por que E está errada: manipular grafos costuma ser mais complexo do que manipular listas, pois exige controlar vértices, arestas e percursos.
- Conclusão: a alternativa correta é a B, que coincide com o gabarito oficial.
💡 Dica: Considere como grafos representam relações entre diferentes dados.
Alternativa por alternativa
O aluno confunde a própria definição de grafo com sua vantagem. Ele acha que basta haver conexão entre os dados para justificar o uso, sem perceber que o diferencial está na variedade e flexibilidade dessas relações.
Por que engana: Escolher uma alternativa que associa grafos a acesso sequencial ou simplicidade de manipulação, sem considerar que sua principal vantagem é representar relações flexíveis entre elementos.
Grafos oferecem flexibilidade para representar conexões complexas entre dados.
O aluno associa grafos a estruturas lineares e sequenciais, como listas e vetores, imaginando que percorrer os dados em ordem seja o principal benefício. Grafos não são organizados para acesso sequencial.
O aluno supõe que grafos são sempre superiores a listas e entende que a vantagem existe mesmo para dados isolados. Na verdade, para dados sem relações entre si, a lista é mais simples e suficiente.
O aluno imagina que, por ser um desenho intuitivo de nós e linhas, o grafo seja fácil de manipular. Na prática, operações como percorrer, buscar caminhos e atualizar arestas exigem mais cuidado do que em listas.
Raio-X da questão
Flexibilidade das relações em grafos
avaliacao
Estruturas de dados básicas · Representação de relações entre dados
Revise a estrutura dos grafos e como vértices e arestas representam relações entre dados.
Escolher uma alternativa que associa grafos a acesso sequencial ou simplicidade de manipulação, sem considerar que sua principal vantagem é representar relações flexíveis entre elementos.
ciencia_tecnologia
tomada_decisao
cientifico
Questões parecidas com resolução
- Qual é a principal vantagem de usar grafos na computação?
- Quais são os benefícios de usar grafos em projetos de programação ao representar relações entre dados?
- Qual é a principal vantagem de usar um grafo para representar relações complexas?
- Qual é a principal característica de um grafo na programação?
- Qual a principal característica de um grafo na programação?
- Imagine que um grupo de alunos está desenvolvendo um projeto que utiliza grafos para representar as relações entre…
🔎 Procurar outra questão
Procure no banco do GeraProva pelo tema ou por um trecho do enunciado. Cada questão já vem com resolução comentada e a análise de cada alternativa.
Professor: monte a prova com questões como esta, com gabarito e folha de respostas, em 30 segundos. Ver planos · Blog