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
- Uma turma tem cinco alunos: Alice, Bruno, Carla, Daniel e Elaine. As amizades são: Alice–Bruno, Bruno–Carla…
- Em um grafo, os vértices representam elementos, como pessoas ou lugares, e as arestas representam as relações entre…
- Qual das opções abaixo representa um grafo com 5 vértices conectados de maneira a formar um ciclo?
- Identifique a representação de um grafo que possui 4 vértices conectados. Todos os vértices devem ter pelo menos uma…
- Qual é a principal vantagem de usar um grafo para representar relações complexas?
- Antes de ir à feira, Bia anotou: pão, bananas e sabonete. Que objeto do dia a dia é esse e como Bia pode mudar a ordem…
🔎 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