Uma equipe de estudantes desenvolveu um aplicativo para mapear as conexões entre pontos de coleta seletiva em…
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 equipe de estudantes desenvolveu um aplicativo para mapear as conexões entre pontos de coleta seletiva em uma cidade. Cada ponto será representado por um vértice, e cada ligação direta entre dois pontos, por uma aresta. Durante a apresentação, a equipe precisa mostrar rapidamente quais pontos estão conectados e identificar caminhos entre eles. Para isso, decidiu usar uma representação visual do grafo, em vez de apenas armazenar seus dados. Com base na situação apresentada, qual representação permite visualizar diretamente os pontos como elementos e as ligações entre eles como conexões, facilitando a identificação de caminhos?
- A) Sequência de comandos executáveis.
- B) Diagrama com nós e conexões.
- C) Descrição em frases numeradas.
- D) Tabela de valores relacionados.
- E) Lista de elementos conectados.
✅ Resposta correta: alternativa B
Resolução passo a passo
- A questão pede a representação visual que mostra diretamente os pontos (vértices) como elementos e as ligações (arestas) como conexões, facilitando a identificação de caminhos.
- Um diagrama com nós e conexões é exatamente a representação gráfica de um grafo: cada nó corresponde a um vértice (ponto de coleta) e cada linha ligando dois nós corresponde a uma aresta (ligação direta). Olhando o desenho, é possível seguir as linhas e ver rapidamente quais pontos estão conectados e por quais caminhos chegar de um a outro.
- Por que as outras estão erradas:
- A) Uma sequência de comandos executáveis descreve operações em ordem, não mostra visualmente os pontos e suas ligações.
- C) Uma descrição em frases numeradas é textual e exige leitura e interpretação para reconstruir as conexões, não as mostra diretamente.
- D) Uma tabela de valores relacionados organiza dados em linhas e colunas, mas não dá a visão de caminhos entre os pontos de forma direta.
- E) Uma lista de elementos conectados é textual e não oferece a visualização espacial das conexões que a equipe deseja para a apresentação.
- Portanto, a alternativa correta é a B, que coincide com o gabarito oficial.
💡 Dica: Identifique a representação que mostra visualmente os vértices e as arestas do grafo.
Alternativa por alternativa
O aluno pode associar a ideia de representação do grafo a algoritmos ou programas, imaginando que a forma de mostrar a estrutura é por meio de instruções executáveis.
Um grafo pode ser visualizado por meio de um diagrama em que os vértices aparecem como nós e as arestas aparecem como conexões entre eles. Essa representação permite observar diretamente a estrutura das relações e identificar caminhos entre os pontos.
O aluno pode achar que descrever as ligações em frases numeradas já mostra as conexões de forma clara, sem perceber que a visualização direta exige um desenho.
O aluno pode pensar que, por ser possível organizar as conexões em uma tabela de origem e destino, essa forma também permite ver os caminhos, ignorando que o enunciado pede visualização direta.
O aluno pode entender que listar os elementos conectados basta para mostrar o grafo, confundindo uma lista de dados com a representação visual de nós e conexões.
Por que engana: O aluno pode escolher uma lista ou tabela por reconhecer que elas armazenam conexões, mas não perceber que a questão exige visualização direta dos nós e das arestas.
Raio-X da questão
Representação visual de grafos
avaliacao
Conceito de vértice e aresta · Noção de caminhos em grafos
Revise a representação de grafos por meio de nós ou vértices ligados por arestas.
O aluno pode escolher uma lista ou tabela por reconhecer que elas armazenam conexões, mas não perceber que a questão exige visualização direta dos nós e das arestas.
ciencia_tecnologia
tomada_decisao
cientifico
Questões parecidas com resolução
- Uma equipe de estudantes desenvolveu um aplicativo para representar a colaboração em um projeto escolar. No aplicativo…
- Uma prefeitura está desenvolvendo um aplicativo para orientar ciclistas entre cinco cruzamentos de uma cidade. Para…
- Em uma aula, a turma desenhou um mapa de amizades. Cada pessoa foi representada por uma forma, e as relações de amizade…
- Qual é a representação gráfica mais comum para um grafo em um software de visualização?
- No painel de um aplicativo de mobilidade, a equipe de desenvolvimento registrou os pontos de aluguel de bicicletas da…
- Ao analisar uma rede de computadores, um estudante percebeu que as conexões entre os dispositivos formam um grafo. Qual…
🔎 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