Qual é a principal vantagem de usar grafos na computação?
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Questão
Qual é a principal vantagem de usar grafos na computação?
- A) Facilitar a execução de algoritmos de busca em profundidade
- B) Representar relacionamentos complexos entre dados
- C) Armazenar dados de forma hierárquica
- D) Reduzir o tempo de execução de todos os algoritmos
- E) Criar listas ordenadas de forma automática
✅ Resposta correta: alternativa B
Resolução passo a passo
- Um grafo é uma estrutura formada por vértices (nós) ligados por arestas (conexões). Ele serve para modelar entidades e as relações entre elas.
- Analisando a alternativa B, 'Representar relacionamentos complexos entre dados', vemos que essa é justamente a função central dos grafos: as arestas expressam quem se relaciona com quem, inclusive em redes com muitas conexões, como redes sociais, mapas de rotas e dependências entre tarefas.
- A alternativa A está errada porque a busca em profundidade é um algoritmo que se aplica a grafos; ela é uma consequência do uso do grafo, não a sua principal vantagem.
- A alternativa C está errada porque estruturas hierárquicas são típicas de árvores, que são um caso particular de grafo, e não a principal razão para usar grafos em geral.
- A alternativa D está errada porque nenhuma estrutura reduz o tempo de execução de todos os algoritmos; o desempenho depende do problema e do algoritmo escolhido.
- A alternativa E está errada porque grafos não criam listas ordenadas automaticamente; ordenação é uma operação separada, feita por algoritmos específicos.
- Conclusão: a resposta correta é a B, que coincide com o gabarito oficial.
💡 Dica: Pense nas aplicações práticas de grafos.
Alternativa por alternativa
O aluno associa grafos diretamente a algoritmos de busca e acredita que a estrutura existe principalmente para facilitar esses algoritmos.
Por que engana: Confundir grafos com estruturas hierárquicas ou listas, levando a escolher representações incorretas de dados.
Grafos são ideais para representar conexões e relações complexas entre diferentes entidades.
O aluno confunde grafos com árvores, achando que a principal função dos grafos é organizar dados em níveis hierárquicos.
O aluno acredita que estruturas de dados aceleram universalmente qualquer processamento, sem considerar que o desempenho depende do problema e do algoritmo.
O aluno supõe que a organização de dados em grafos já inclui a ordenação dos elementos, confundindo estrutura de relacionamento com ordenação.
Raio-X da questão
vantagens dos grafos
avaliacao
conceito de grafos · estruturas de dados básicas
Revisar as aplicações de grafos na computação.
Confundir grafos com estruturas hierárquicas ou listas, levando a escolher representações incorretas de dados.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Qual a principal vantagem de utilizar grafos em projetos de programação?
- Qual é a principal característica de um grafo na computação?
- Qual é a principal vantagem de usar um grafo para representar relações complexas?
- Qual é a principal característica de um grafo em computação?
- Qual é a principal função de um grafo em computação?
- Quais são os benefícios de usar grafos em projetos de programação ao representar relações entre dados?
🔎 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