Escolha um objeto do cotidiano (por exemplo, estações de bicicleta, paradas de ônibus ou rede de amigos)…
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
Escolha um objeto do cotidiano (por exemplo, estações de bicicleta, paradas de ônibus ou rede de amigos). Descreva como representá-lo com um grafo: liste os vértices e pelo menos três arestas; proponha uma manipulação simples que responda a uma pergunta prática.
✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.
Resposta esperada
Exemplo: estações de bicicleta. Vértices: E1, E2, E3, E4. Arestas: (E1,E2), (E2,E3), (E3,E4). Manipulação: para encontrar rota entre E1 e E4 siga as conexões E1?E2?E3?E4; para saber qual estação tem mais conexões, conte o grau de cada vértice.
Explicação
A descrição do objeto cotidiano, neste caso, estações de bicicleta, é feita por meio de vértices que representam as estações e arestas que representam as conexões entre elas. A manipulação proposta permite resolver uma questão prática, como encontrar a rota mais curta entre duas estações, além de possibilitar a análise da conectividade entre as estações. Essa abordagem facilita a visualização e compreensão das relações e caminhos em um sistema de transporte.
Raio-X da questão
grafos e representações
fixacao
noções de grafos · representação de dados
Revisar conceitos de grafos e suas aplicações.
O aluno pode descrever um objeto, mas falhar em identificar corretamente os vértices e arestas do grafo.
ciencia_tecnologia
criatividade
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