Uma prefeitura está analisando a rede de transporte que conecta suas bibliotecas públicas. Nesse modelo, cada…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Analisar e utilizar as diferentes formas de representação e consulta a dados em formato digital para pesquisas científicas.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Uma prefeitura está analisando a rede de transporte que conecta suas bibliotecas públicas. Nesse modelo, cada biblioteca é representada por um vértice, e cada ligação direta de ônibus entre duas bibliotecas é representada por uma aresta. O modelo também permite estudar caminhos possíveis, contar vértices e definir a ordem de visita durante uma busca na rede. Com base no texto, o que os vértices representam nesse modelo de grafo?
- A) A quantidade total de pontos conectados
- B) As conexões rodoviárias entre os pontos
- C) Os trajetos possíveis entre dois pontos
- D) Os pontos de atendimento bibliotecário da rede
- E) A sequência de pontos visitados na busca
✅ Resposta correta: alternativa D
Resolução passo a passo
- O enunciado diz que cada biblioteca pública é representada por um vértice, e que cada ligação direta de ônibus entre duas bibliotecas é representada por uma aresta. Portanto, o vértice é o elemento que representa a própria biblioteca.
- Resolvi a questão sem olhar o gabarito. A alternativa que descreve o vértice é a que fala em pontos de atendimento bibliotecário da rede, pois cada ponto do grafo corresponde a uma biblioteca da rede.
- Comparando com o gabarito oficial (D), a resposta coincide com a minha conclusão.
- Por que as outras estão erradas: A) a quantidade de pontos é um número, não um ponto; B) as conexões rodoviárias correspondem às arestas, não aos vértices; C) os trajetos possíveis são caminhos formados por arestas, não os pontos; E) a sequência de visita é o resultado da busca na rede, não um elemento que representa uma biblioteca.
- Conclusão: no modelo, vértice representa a biblioteca (ponto de atendimento) e aresta representa a ligação direta de ônibus entre duas delas.
💡 Dica: Identifique o que cada elemento do grafo representa no modelo descrito.
Alternativa por alternativa
Confundiu o vértice com a contagem de vértices, tratando o elemento do grafo como um número total de pontos conectados.
Associou os pontos às ligações entre eles, achando que o vértice é a conexão, quando no texto a conexão é representada pela aresta.
Por que engana: O aluno pode confundir os vértices, que representam os pontos ou entidades da rede, com as arestas, que representam as conexões entre esses pontos.
Tomou os trajetos entre dois pontos (caminhos) como se fossem os próprios vértices, sem separar caminho de elemento do grafo.
Em um grafo, os vértices representam os elementos ou entidades que estão sendo modelados. No exemplo, esses elementos são as bibliotecas públicas; as ligações entre elas são representadas pelas arestas.
Interpretou a menção à busca na rede como se o vértice representasse a ordem de visita, quando a sequência de visita é resultado da busca e não um elemento do modelo.
Raio-X da questão
Representação de vértices em grafos
diagnostico
Conceito básico de grafos · Diferença entre vértice e aresta
Revise a diferença entre vértices, arestas e caminhos em grafos.
O aluno pode confundir os vértices, que representam os pontos ou entidades da rede, com as arestas, que representam as conexões entre esses pontos.
ciencia_tecnologia
tomada_decisao
cientifico
Questões parecidas com resolução
- Em uma modelagem por grafo de uma rede de ônibus da cidade, o que representam, respectivamente, os vértices e as…
- Em uma cidade, a prefeitura deseja criar um sistema de rotas para ônibus. Qual informação vital deve ser representada em…
- Durante a organização de uma feira de troca de livros, foram instalados seis pontos de retirada no bairro. Cada ponto…
- Descreva como representar uma biblioteca escolar usando um grafo: a) indique o que podem ser os vértices e o que podem…
- — Se a gente criar mais uma “casinha de livros” na cidade, o mapa do aplicativo vai precisar mudar? — perguntou Lia. No…
- Em uma rede de transporte, cada parada é um vértice e cada rota é uma aresta. O que isso representa?
🔎 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