Qual das situações abaixo é um exemplo de utilização de grafos?
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Analisar e utilizar as diferentes formas de representação e consulta a dados em formato digital para pesquisas científicas.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Qual das situações abaixo é um exemplo de utilização de grafos?
- A) Organizar dados em tabelas.
- B) Representar redes sociais.
- C) Calcular médias e somas.
- D) Criar listas de compras.
- E) Descrever sequências de passos.
✅ Resposta correta: alternativa B
Resolução passo a passo
- Um grafo é uma estrutura matemática formada por vértices (pontos) ligados por arestas (linhas) que representam relações entre eles.
- Analisando as alternativas, a situação que corresponde a esse modelo é a representação de redes sociais, em que cada pessoa é um vértice e cada amizade ou conexão é uma aresta entre dois vértices.
- A alternativa A está errada, pois organizar dados em tabelas é uma tarefa de organização por linhas e colunas, não de conexões entre elementos.
- A alternativa C está errada, pois calcular médias e somas é uma operação aritmética, sem relações entre elementos representadas por arestas.
- A alternativa D está errada, pois uma lista de compras é uma sequência ou conjunto simples de itens, sem ligações entre eles.
- A alternativa E está errada, pois descrever sequências de passos é um algoritmo linear, que pode até ser representado por fluxogramas, mas não é o uso típico de grafos como modelo de relações.
- Portanto, a resposta correta é a alternativa B, e o gabarito oficial está coerente com a resolução.
💡 Dica: Pense em aplicações práticas de grafos.
Alternativa por alternativa
O aluno pode associar 'organizar' e 'estrutura' a qualquer forma de representação de dados, confundindo tabelas com grafos.
Por que engana: Confundir grafos com tabelas ou listas, nao reconhecendo que grafos representam relacoes entre elementos.
Redes sociais são uma das aplicações comuns de grafos.
O aluno pode achar que qualquer tratamento de dados numéricos envolve grafos, sem perceber que médias e somas não dependem de conexões entre elementos.
O aluno pode pensar que listas, por reunirem itens, já são grafos, ignorando que um grafo exige relações entre vértices por arestas.
O aluno pode confundir sequências de passos com grafos, já que fluxogramas costumam ser desenhados com setas e caixas, mas a ideia central é a ordem linear e não as conexões modeladas por grafos.
Raio-X da questão
utilização de grafos
avaliacao
conceito de grafos · representacao de redes
Revisar exemplos de grafos e suas aplicações.
Confundir grafos com tabelas ou listas, nao reconhecendo que grafos representam relacoes entre elementos.
pensamento_critico
abstrato
Questões parecidas com resolução
- Identifique em qual situação o uso de grafos seria mais adequado.
- Dentre as opções a seguir, qual problema pode ser resolvido utilizando grafos?
- Qual é uma aplicação prática de grafos na vida cotidiana?
- Descreva um exemplo prático de uso de grafos na resolução de um problema cotidiano e explique como a escolha dessa…
- Em qual situação a utilização de grafos é mais apropriada?
- Descreva um exemplo prático de como utilizar grafos para resolver um problema em uma rede de transporte.
🔎 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