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
- Em uma praça há cinco bancos identificados B1, B2, B3, B4 e B5 ligados por caminhos entre: B1–B2, B2–B3, B3–B4 e B4–B5…
- Em um jardim, uma planta pode polinizar outra sem receber polinização dela. O cientista desenha uma seta da planta que…
- "Se um corredor ficar bloqueado, a gente precisa ter uma volta sem se perder", explicou a monitora de um parque ao…
- Escolha um objeto do cotidiano (por exemplo, estações de bicicleta, paradas de ônibus ou rede de amigos). Descreva como…
- Uma prefeitura está desenvolvendo um aplicativo para orientar ciclistas entre cinco cruzamentos de uma cidade. Para…
- Em uma rede de transporte público, cada parada é um vértice, e as linhas que conectam as paradas são arestas. Considere…
🔎 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