Identifique em qual situação o uso de grafos seria mais adequado.
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Identificar as principais formas de organizar e representar a informação de maneira estruturada (matrizes, registros, listas e grafos) ou não estruturada (números, palavras, valores verdade).
Fonte: Base Nacional Comum Curricular (MEC).Questão
Identifique em qual situação o uso de grafos seria mais adequado.
- A) Conectar ruas em uma cidade.
- B) Armazenar notas de alunos.
- C) Contabilizar o tempo de aula.
- D) Criar um registro de livros.
- E) Organizar uma lista de compras.
✅ Resposta correta: alternativa A
Resolução passo a passo
- Lembre que um grafo é uma estrutura formada por vértices (nós, que representam pontos ou entidades) e arestas (ligações entre esses pontos). Ele é ideal para representar relações de conexão entre elementos.
- Analise cada situação perguntando se ela envolve conexões entre pontos. Conectar ruas em uma cidade é um problema de conexões: os cruzamentos são vértices e os trechos de rua são arestas. Por isso, o grafo é a estrutura mais adequada, e problemas como encontrar o menor caminho entre dois bairros se resolvem bem com ele.
- Verifique as demais alternativas. Armazenar notas de alunos exige uma tabela ou lista de pares aluno-nota, sem relação de conexão entre os dados. Contabilizar o tempo de aula é uma soma simples de duração, que pode ser feita com variáveis numéricas. Criar um registro de livros pede um cadastro organizado, feito com listas ou tabelas. Organizar uma lista de compras é uma sequência de itens, adequada a uma lista linear.
- Conclusão: como a situação que envolve ligações entre pontos é a das ruas da cidade, a alternativa A é a correta, em concordância com o gabarito oficial.
💡 Dica: Pense em exemplos práticos de grafos.
Alternativa por alternativa
O grafo pode representar as ruas e interseções, facilitando o cálculo de rotas.
O aluno pode pensar que qualquer conjunto de dados organizados pode ser representado por um grafo, associando cada aluno a uma nota como se fosse uma ligação. Não percebe que não há relação de conexão entre os elementos.
O aluno pode imaginar que o tempo de aula, por ser dividido em partes, forma uma sequência encadeada que lembraria um grafo. Não reconhece que se trata apenas de um cálculo de soma de durações.
O aluno pode confundir o registro de livros, que é um cadastro de itens, com uma rede de relações. Assim, acredita que cada livro, por estar catalogado, precisa ser ligado a outros em um grafo.
O aluno pode associar a lista de compras à ideia de sequência de passos ou itens interligados, achando que a ordem dos produtos forma um caminho. Não percebe que uma lista é uma estrutura linear, e não de conexões.
Por que engana: Confundir estruturas de dados lineares com estruturas de grafos, escolhendo alternativas que nao envolvem conexoes entre elementos.
Raio-X da questão
uso de grafos
avaliacao
conceito de grafos · representacao de dados
Revisar aplicações de grafos em situações do cotidiano.
Confundir estruturas de dados lineares com estruturas de grafos, escolhendo alternativas que nao envolvem conexoes entre elementos.
pensamento_critico
cotidiano
Questões parecidas com resolução
- Em qual situação a utilização de grafos é mais apropriada?
- Qual das situações abaixo é um exemplo de utilização de grafos?
- Descreva um exemplo prático de uso de grafos na resolução de um problema cotidiano e explique como a escolha dessa…
- Dentre as opções a seguir, qual problema pode ser resolvido utilizando grafos?
- Identifique qual dos seguintes objetos pode ser representado por um grafo e justifique sua escolha.
- Qual é uma aplicação prática de grafos na vida cotidiana?
Todas as questões de Organização e representação da informação
🔎 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