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
- Um sistema de irrigação segue o esquema: leia a umidade do solo; se umidade < 30, ligue a água; caso contrário…
- Em um laboratório de análise de sementes, dois programas escritos na mesma linguagem processam registros. O programa P…
- Em uma incubadora usada em pesquisas científicas, um sensor mede a temperatura. A equipe considera adequada uma leitura…
- Em uma barraca de feira, cada suco custa R$ 5. Uma cliente escolhe uma quantidade de sucos, representada pela variável…
- Quatro colegas vão planejar um aplicativo simples para organizar os estudos do grupo. O aplicativo deve mostrar as…
- — A ponte do rio ficou interditada; a lancha terá de mudar o trajeto — informou a central de defesa civil. Para levar…
🔎 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