A partir de um grafo que representa cidades como vértices e as estradas como arestas, qual informação pode ser…
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
A partir de um grafo que representa cidades como vértices e as estradas como arestas, qual informação pode ser extraída?
- A) Rotas entre cidades
- B) Preço das passagens
- C) População de cidades
- D) Clima das cidades
- E) Eventos nas cidades
✅ Resposta correta: alternativa A
Resolução passo a passo
- Um grafo é formado por vértices (pontos, aqui as cidades) e arestas (ligações entre os pontos, aqui as estradas que conectam as cidades).
- Com essa estrutura, é possível percorrer as arestas de um vértice a outro, identificando caminhos, trajetos e rotas possíveis entre as cidades, e também calcular, por exemplo, o menor caminho entre duas delas.
- Por isso a alternativa A, Rotas entre cidades, é a informação que o grafo de fato permite extrair. O gabarito oficial está correto.
- A alternativa B está errada porque preço de passagem é um dado econômico que não aparece na estrutura de vértices e arestas.
- A alternativa C está errada porque a população de uma cidade é um atributo demográfico que não é representado pelas ligações entre vértices.
- A alternativa D está errada porque o clima é uma característica meteorológica que não se deduz de conexões entre cidades.
- A alternativa E está errada porque eventos que ocorrem nas cidades são informações externas, não contidas na topologia do grafo.
💡 Dica: Relacione vértices às cidades e arestas às conexões entre elas.
Alternativa por alternativa
As arestas mostram as estradas, e seguindo-as encontramos caminhos de uma cidade a outra.
O aluno pode associar as estradas ao transporte e imaginar que a conexão entre cidades sirva para indicar custos de viagem, como o preço das passagens.
Por que engana: Confundir as conexões representadas pelas arestas com informações adicionais sobre as cidades, como população, clima ou preço de passagens.
O aluno pode supor que, por representar cidades, o grafo carrega informações sobre elas, como a população, sem perceber que o grafo guarda apenas a estrutura de conexões.
O aluno pode confundir o grafo com um mapa geográfico completo, imaginando que as características naturais das cidades, como clima, estão embutidas na representação.
O aluno pode interpretar o grafo como um registro de acontecimentos, lendo as cidades como nós de uma linha do tempo, quando ele só descreve a estrutura de ligações.
Raio-X da questão
Representação de cidades em grafos
avaliacao
Vértices e arestas em grafos · Representação de relações
Revise como vértices representam entidades e arestas representam relações em um grafo.
Confundir as conexões representadas pelas arestas com informações adicionais sobre as cidades, como população, clima ou preço de passagens.
ciencia_tecnologia
tomada_decisao
abstrato
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