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
- Qual técnica é mais adequada para representar as relações entre amigos em uma rede social?
- Qual a melhor forma de representar a relação entre amigos em uma rede social?
- Qual estrutura de dados é mais apropriada para representar uma rede social onde usuários estão conectados?
- Explique como um grafo pode ser utilizado para representar relações de amizade em uma rede social.
- Explique como um grafo pode ser utilizado para representar as relações entre amigos em uma rede social.
- Na aula, a turma analisou uma rede de amizades. Cada pessoa foi representada como um elemento, e uma ligação foi…
🔎 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