Na escola, Lia desenhou um grafo com pontos para representar a sala, a biblioteca e a quadra. As linhas…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Reconhecer objetos do mundo real e digital que podem ser representados através de grafos que estabelecem uma organização com uma quantidade variável de vértices conectados por arestas, fazendo manipulações simples sobre estas representações.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Na escola, Lia desenhou um grafo com pontos para representar a sala, a biblioteca e a quadra. As linhas mostram os caminhos entre esses lugares, e a turma quer escolher o caminho mais rápido. Qual informação deve aparecer nas linhas para comparar os caminhos pelo tempo de percurso?
- A) O tempo entre os locais.
- B) A capacidade dos locais.
- C) O nome de cada local.
- D) A distância entre os locais.
- E) A quantidade de alunos nos locais.
✅ Resposta correta: alternativa A
Resolução passo a passo
- O enunciado pede a informação que deve aparecer nas linhas (arestas) do grafo para comparar os caminhos pelo tempo de percurso. Passo 2: Em um grafo que representa caminhos, cada linha liga dois lugares, e o que se escreve nela é o valor que se quer comparar entre os trajetos. Passo 3: Como a turma quer escolher o caminho mais rápido, o valor precisa ser o tempo gasto para ir de um local ao outro. Somando os tempos das linhas de um percurso, obtém-se o tempo total e é possível comparar os caminhos. Passo 4: Portanto, a alternativa correta é A, o tempo entre os locais. A alternativa B está errada porque a capacidade dos locais não mede quanto tempo se leva para andar entre eles. A alternativa C está errada porque o nome dos locais identifica os pontos, mas não informa nada sobre o percurso. A alternativa D está errada porque a distância não é o tempo; um caminho mais curto em metros pode demorar mais se for mais lento. A alternativa E está errada porque a quantidade de alunos nos locais não determina o tempo de deslocamento entre eles. Passo 5: O gabarito oficial coincide com a resolução obtida.
💡 Dica: Liste os elementos que representam os espaços e as conexões entre eles.
Alternativa por alternativa
Em um grafo, os pontos podem representar os locais e as linhas podem representar os caminhos. Para descobrir qual caminho é mais rápido, é preciso registrar o tempo de percurso em cada linha.
O aluno acredita que a capacidade dos lugares (quantos cabem ali) seria o dado relevante para escolher o caminho mais rápido, confundindo espaço físico com tempo de percurso.
O aluno entende que as linhas devem trazer identificação dos locais, mas o nome dos pontos já aparece nos vértices e não diz nada sobre quanto tempo leva o trajeto.
O aluno confunde distância com tempo, supondo que o caminho mais curto é sempre o mais rápido, sem considerar que a velocidade ou as condições do trajeto podem mudar o tempo gasto.
O aluno imagina que lugares mais cheios de pessoas atrasam o percurso e, por intuição do cotidiano, acha que a quantidade de alunos deveria aparecer nas linhas, sem perceber que isso não é o dado de tempo pedido.
Raio-X da questão
grafos em computação
fixacao
noções de grafos · distância e deslocamento
Revisar os conceitos de grafos e suas aplicações em organização de espaços.
O aluno pode confundir a importância da distância com o tempo de deslocamento, escolhendo a alternativa que considera apenas a distância entre os locais.
ciencia_tecnologia
tomada_decisao
cotidiano
Questões parecidas com resolução
- Na aula, Lia desenha lugares ligados por caminhos. Qual estrutura de dados mostra esses lugares e caminhos?
- Durante uma aula, os alunos precisam descobrir o menor caminho entre duas salas em uma escola, representadas por um…
- João quer descobrir o caminho mais curto entre duas casas. Ele pode usar um desenho para mostrar as casas e as ligações…
- — Se a gente criar mais uma “casinha de livros” na cidade, o mapa do aplicativo vai precisar mudar? — perguntou Lia. No…
- Na aula, Ana desenhou computadores como pontos e suas ligações como linhas. Ela quer mostrar vários caminhos e mudar o…
- Durante a organização de uma feira de troca de livros, foram instalados seis pontos de retirada no bairro. Cada ponto…
🔎 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