Em uma cidade, a prefeitura deseja criar um sistema de rotas para ônibus. Qual informação vital deve ser…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Identificar os recursos ou insumos necessários (entradas) para a resolução de problemas, bem como os resultados esperados (saídas), determinando os respectivos tipos de dados, e estabelecendo a definição de problema como uma relação entre entrada e saída.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Em uma cidade, a prefeitura deseja criar um sistema de rotas para ônibus. Qual informação vital deve ser representada em um grafo?
- A) Paradas e rotas
- B) O preço das passagens
- C) O número de passageiros
- D) O tempo de espera
- E) A frequência dos ônibus
✅ Resposta correta: alternativa A
Resolução passo a passo
- Em teoria dos grafos, um grafo é formado por vértices (pontos) e arestas (ligações entre esses pontos). Aplicado ao transporte urbano, os vértices representam as paradas e as arestas representam os trechos que os ônibus percorrem entre elas, ou seja, as rotas. Essa é a estrutura básica que permite planejar e consultar caminhos. Passo 2: Sem saber quais paradas existem e como elas estão ligadas, não há como montar um sistema de rotas, por isso a informação vital é a alternativa A, Paradas e rotas. Passo 3: A alternativa B está errada porque o preço da passagem é uma tarifa comercial que não define como os pontos se conectam. Passo 4: A alternativa C está errada porque o número de passageiros é um dado de demanda, usado para dimensionar a frota, mas não é a estrutura do grafo. Passo 5: A alternativa D está errada porque o tempo de espera pode ser um atributo associado às arestas em análises posteriores, mas não é a informação estrutural essencial. Passo 6: A alternativa E está errada porque a frequência dos ônibus define a oferta do serviço e pode ser acrescentada como peso, mas não é o que o grafo precisa representar primeiro. Passo 7: Conclusão: o gabarito oficial A está correto, pois paradas (vértices) e rotas (arestas) são a informação fundamental de qualquer grafo de transporte.
💡 Dica: Pense sobre os elementos que compõem um grafo.
Alternativa por alternativa
As paradas são os vértices e as rotas são as arestas do grafo.
Acredita que o preço da passagem é a informação mais importante porque é o que o passageiro percebe no dia a dia. Confunde o que interessa ao usuário com o que define a estrutura da rede.
Por que engana: O aluno pode confundir a informação essencial para a representação do grafo, escolhendo dados que não são fundamentais para a estrutura do sistema de rotas.
Entende que o grafo deve modelar a demanda de passageiros, misturando o conceito de estrutura de rede com dados estatísticos de uso.
Supõe que o tempo de espera deve ser a base do grafo, sem perceber que ele é um atributo que pode ser associado às arestas depois que a estrutura de paradas e rotas já existe.
Considera a frequência dos ônibus como elemento estrutural da rede, quando ela é uma característica da oferta do serviço que só faz sentido depois que as paradas e rotas estão definidas.
Raio-X da questão
representação de grafos
avaliacao
representação de grafos · sistemas de transporte
Revisar os conceitos de grafos e suas aplicações em sistemas de transporte.
O aluno pode confundir a informação essencial para a representação do grafo, escolhendo dados que não são fundamentais para a estrutura do sistema de rotas.
ciencia_tecnologia
tomada_decisao
cotidiano
Questões parecidas com resolução
- Um programador precisa representar um sistema de transporte público como um grafo. Cada ponto de ônibus é um nó e as…
- Em um cenário de transporte público, como você poderia utilizar grafos para otimizar as rotas de ônibus em uma cidade?
- Em uma modelagem por grafo de uma rede de ônibus da cidade, o que representam, respectivamente, os vértices e as…
- Descreva como um grafo pode ser utilizado para modelar um sistema de transporte público em uma cidade.
- Uma prefeitura quer modelar ruas e rotas de ônibus de um bairro como um grafo direcionado com pesos (tempo de viagem)…
- Para planejar rotas de ônibus entre bairros, qual estrutura de dados representa melhor paradas e conexões em um…
Todas as questões de Estratégias de solução de problemas - Generalizaçã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