Em um parque, as árvores estão conectadas por caminhos. Se você percorre um caminho do ponto A ao ponto B e…
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
Em um parque, as árvores estão conectadas por caminhos. Se você percorre um caminho do ponto A ao ponto B e volta por um caminho diferente para A, quantas arestas você usou? Desenhe um grafo representando isso.
✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.
Resposta esperada
O aluno deve desenhar um grafo com duas arestas e explicar que percorreu um caminho de ida e volta.
Explicação
O aluno percorreu um caminho do ponto A ao ponto B, utilizando uma aresta, e retornou ao ponto A por um caminho diferente, utilizando uma segunda aresta. Assim, ao todo, foram utilizadas duas arestas para completar o percurso. O grafo deve representar esses dois caminhos distintos entre os pontos A e B.
Raio-X da questão
grafos e arestas
fixacao
noções de grafos · conexões e caminhos
Revisar conceitos de grafos e suas representações.
O aluno pode desenhar um grafo que não representa corretamente o número de arestas utilizadas, confundindo o caminho de ida e volta como uma única aresta.
ciencia_tecnologia
pensamento_critico
cotidiano
Questões parecidas com resolução
- 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…
- No mapa da sala, há círculos para a porta, a mesa da professora, a estante e o quadro. As linhas ligam porta-mesa…
- — A mensagem não chegou ao abrigo do bairro Serra — avisou uma moradora pelo rádio comunitário. Após a enchente, a…
- — O painel da praça ficou cheio de bilhetes sobre lâmpadas apagadas — observou Caio, voluntário do bairro. Em cada…
- — Quem contracena com Caio? — perguntou a responsável pelo grupo de teatro do bairro. Para organizar os próximos…
- Por que uma mesma caminhada pela área verde pode produzir fichas tão diferentes? Para organizar os registros de…
🔎 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
