Em uma aula, a turma desenhou um mapa de amizades. Cada pessoa foi representada por uma forma, e as relações…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Construir soluções computacionais de problemas de diferentes áreas do conhecimento, de forma individual e colaborativa, selecionando as estruturas de dados e técnicas adequadas, aperfeiçoando e articulando saberes escolares.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Em uma aula, a turma desenhou um mapa de amizades. Cada pessoa foi representada por uma forma, e as relações de amizade foram mostradas por traços que ligavam essas formas. Esse desenho ajuda a entender a estrutura de um grafo. No desenho conceitual de um grafo, qual opção representa os elementos e as relações entre eles?
- A) Células e fórmulas
- B) Linhas e colunas
- C) Registros e campos
- D) Nós e arestas
- E) Páginas e links
✅ Resposta correta: alternativa D
Resolução passo a passo
- No enunciado, cada pessoa é representada por uma forma e as relações de amizade são traços que ligam essas formas. Em um grafo, os elementos são os vértices, chamados de nós, e as relações entre eles são as arestas, que ligam pares de nós.
- Comparando com as alternativas, a opção D, 'Nós e arestas', corresponde exatamente a essa correspondência: formas são nós e traços são arestas.
- A alternativa A (Células e fórmulas) não se relaciona à estrutura de grafos, pois células e fórmulas são termos de planilhas eletrônicas.
- A alternativa B (Linhas e colunas) descreve a organização de tabelas, não a estrutura de ligações entre elementos.
- A alternativa C (Registros e campos) descreve a organização de bancos de dados em tabelas, sem a ideia de conexão entre elementos.
- A alternativa E (Páginas e links) lembra a web, mas páginas e links formam um grafo apenas por analogia; na terminologia do desenho conceitual de grafos, os termos corretos são nós e arestas.
- Conclusão: a resposta correta é a alternativa D, que coincide com o gabarito oficial.
💡 Dica: Considere as definições de grafos e suas representações.
Alternativa por alternativa
O aluno associa 'elementos conectados' a qualquer estrutura organizada em partes, como as células de uma planilha, sem perceber que o desenho descrito é de vértices ligados por traços.
O aluno confunde o desenho de um mapa de ligações com uma tabela de linhas e colunas, que organiza dados em grade e não representa relações entre elementos.
Por que engana: Confundir os componentes básicos do grafo, como nós e arestas, com estruturas de dados ou representações numéricas.
O aluno pensa que a estrutura de um grafo é a de um cadastro, com registros e campos, e não percebe que o enunciado fala de ligações entre formas.
Em um grafo, os nós representam os elementos, como pessoas ou lugares, e as arestas representam as relações entre esses elementos. Essa é a representação conceitual mais adequada para o desenho apresentado.
O aluno se deixa levar pela analogia com a internet, em que páginas são ligadas por links, e não identifica o termo técnico usado para o desenho de grafos.
Raio-X da questão
representação de grafos
avaliacao
conceito de grafo · elementos de grafo
Revisar as representações de grafos, como listas de adjacência e matrizes de adjacência.
Confundir os componentes básicos do grafo, como nós e arestas, com estruturas de dados ou representações numéricas.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Na aula, João desenhou pessoas como bolinhas e ligou amigos com linhas. Esse desenho representa uma rede de amizades…
- Uma equipe de estudantes desenvolveu um aplicativo para mapear as conexões entre pontos de coleta seletiva em uma…
- Na aula, a turma analisou uma rede de amizades. Cada pessoa foi representada como um elemento, e uma ligação foi…
- Descreva como você pode representar um grafo para mostrar as amizades entre colegas de classe. Utilize exemplos.
- Uma equipe de estudantes desenvolveu um aplicativo para representar a colaboração em um projeto escolar. No aplicativo…
- Identifique o que representa um grafo com vértices e arestas.
🔎 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