Em uma rede social, cada pessoa pode ser um ponto e cada amizade, uma ligação entre dois pontos. Qual forma de…
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
Em uma rede social, cada pessoa pode ser um ponto e cada amizade, uma ligação entre dois pontos. Qual forma de organizar a informação mostra melhor essas ligações?
- A) Uma fila
- B) Uma linha do tempo
- C) Um grafo
- D) Uma tabela de idades
- E) Uma lista em ordem alfabética
✅ Resposta correta: alternativa C
Resolução passo a passo
- A questão descreve uma rede social em que cada pessoa é um ponto e cada amizade é uma ligação entre dois pontos. Essa descrição corresponde exatamente à estrutura de um grafo, formado por vértices (os pontos) e arestas (as ligações).
- Um grafo mostra explicitamente quais elementos estão conectados entre si, permitindo visualizar quem é amigo de quem, quantas ligações cada pessoa tem e como o grupo se organiza em grupos de amigos.
- Por que as outras estão erradas: a fila organiza elementos em sequência linear, sem representar conexões entre quaisquer dois pontos; a linha do tempo organiza eventos em ordem cronológica, não relações entre pessoas; a tabela de idades registra apenas um atributo de cada pessoa, sem mostrar ligações entre elas; a lista em ordem alfabética ordena nomes pela letra inicial, sem indicar amizades.
- Conclusão: a alternativa correta é a C, em concordância com o gabarito oficial.
💡 Dica: Associe pontos e ligações à estrutura usada para representar relações entre elementos.
Alternativa por alternativa
O aluno pensa que uma fila basta para organizar pessoas em uma rede, imaginando que a ordem de chegada ou de cadastro mostra quem se relaciona com quem.
Por que engana: Confundir uma estrutura que organiza itens em sequência, como fila ou lista, com uma representação adequada para mostrar relações entre vários pares.
O aluno associa a rede social a eventos e postagens ao longo do tempo e confunde a organização cronológica com a representação de ligações entre pessoas.
No grafo, as pessoas são vértices e as amizades são arestas que ligam esses vértices.
O aluno foca em um atributo individual de cada pessoa e não percebe que a questão pede a representação das relações entre os pontos, e não de suas características.
O aluno acredita que organizar a lista de usuários em ordem alfabética ajuda a visualizar conexões, confundindo ordenação com estrutura de relacionamento.
Raio-X da questão
Representação por grafos
avaliacao
Relações entre elementos · Representação de dados
Revise grafos como estruturas formadas por vértices e arestas para representar relações.
Confundir uma estrutura que organiza itens em sequência, como fila ou lista, com uma representação adequada para mostrar relações entre vários pares.
ciencia_tecnologia
tomada_decisao
cotidiano
Questões parecidas com resolução
- Antes de ir à feira, Bia anotou: pão, bananas e sabonete. Que objeto do dia a dia é esse e como Bia pode mudar a ordem…
- No mapa da sala, há círculos para a porta, a mesa da professora, a estante e o quadro. As linhas ligam porta-mesa…
- — A mensagem não chegou ao abrigo do bairro Serra — avisou uma moradora pelo rádio comunitário. Após a enchente, a…
- — O painel da praça ficou cheio de bilhetes sobre lâmpadas apagadas — observou Caio, voluntário do bairro. Em cada…
- — Quem contracena com Caio? — perguntou a responsável pelo grupo de teatro do bairro. Para organizar os próximos…
- Por que uma mesma caminhada pela área verde pode produzir fichas tão diferentes? Para organizar os registros de…
🔎 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