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
- Um grafo pode ser usado para representar cidades e estradas. Quais são seus vértices e suas arestas?
- Em uma cidade, a prefeitura deseja criar um sistema de rotas para ônibus. Qual informação vital deve ser representada em…
- Uma equipe de mobilidade urbana modelou um conjunto de cidades como um grafo. Cada vértice representa uma cidade, cada…
- Em um grafo, como as arestas contribuem para a interpretação dos dados representados?
- Um grupo de estudantes decidiu mapear as cidades vizinhas para um projeto de geografia. Eles representaram as cidades…
- Explique como as propriedades dos grafos podem ser utilizadas para otimizar o tráfego em uma cidade, considerando…
🔎 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