Na aula, a turma analisou uma rede de amizades. Cada pessoa foi representada como um elemento, e uma ligação…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Explorar propriedades básicas de grafos.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Na aula, a turma analisou uma rede de amizades. Cada pessoa foi representada como um elemento, e uma ligação foi desenhada entre duas pessoas que são amigas. Qual alternativa apresenta a estrutura de dados adequada para representar elementos ligados por relações, como em uma rede de amizades?
- A) Valores verdade
- B) Listas
- C) Números
- D) Grafos
- E) Palavras
✅ Resposta correta: alternativa D
Resolução passo a passo
- O enunciado descreve pessoas como elementos e amizades como ligações entre dois elementos. Isso é exatamente a ideia de um grafo: um conjunto de vértices (as pessoas) e um conjunto de arestas (as ligações entre elas). Passo 2: Um grafo serve para representar elementos conectados por relações, que é o caso de uma rede de amizades, de redes de computadores, de mapas de rotas e de muitas outras situações. Passo 3: Por isso a alternativa D, Grafos, é a resposta correta, e o gabarito oficial está certo. Passo 4: A alternativa A está errada porque valores verdade (verdadeiro ou falso) servem para expressar condições lógicas, não para guardar a estrutura de quem se conecta a quem. Passo 5: A alternativa B está errada porque listas organizam elementos em sequência linear; até podem ajudar a implementar um grafo, mas não são, por si só, a estrutura que representa relações em rede. Passo 6: A alternativa C está errada porque números são apenas tipos de dado; podem identificar pessoas, mas não representam as ligações entre elas. Passo 7: A alternativa E está errada porque palavras (textos) armazenam informações, mas não definem a estrutura de conexões entre elementos.
💡 Dica: Pense em métodos de organização de dados.
Alternativa por alternativa
O aluno confunde a estrutura de dados com um tipo de dado simples, achando que valores lógicos bastam para dizer se duas pessoas são amigas. Ele não percebe que é preciso uma estrutura que guarde o conjunto de ligações entre os elementos.
O aluno pensa que listas, por guardarem muitos elementos, bastam para representar qualquer rede. Ele não percebe que a lista organiza dados de forma linear e não modela, por si só, as múltiplas relações entre os elementos.
O aluno confunde identificar as pessoas por números com representar a rede. Ele acha que, como cada pessoa pode ter um código numérico, os números sozinhos já expressam as amizades.
Grafos são estruturas de dados formadas por elementos, chamados vértices, e ligações entre eles, chamadas arestas. Por isso, representam adequadamente relações entre pessoas, cidades ou outros elementos.
O aluno associa a representação de nomes das pessoas, que são textos, com a representação da rede. Ele não nota que os nomes são apenas rótulos dos elementos, e que a estrutura das ligações precisa de outra forma de organização.
Por que engana: Confundir elementos isolados (números, palavras) com estruturas organizadas como listas.
Raio-X da questão
organização de informações
avaliacao
estruturas de dados básicas · conceito de organização de dados
Revisar formas de organizar dados, como tabelas e gráficos.
Confundir elementos isolados (números, palavras) com estruturas organizadas como listas.
abstrato
Questões parecidas com resolução
- Identifique a estrutura de dados mais adequada para representar as relações entre amigos em uma rede social.
- Em um projeto, uma turma quer representar uma rede social da escola. Cada estudante pode estar ligado a alguns colegas…
- Identifique a estrutura de dados mais adequada para representar uma rede social, onde cada usuário é um nó e as conexões…
- Identifique qual estrutura de dados é mais adequada para representar uma rede social em um programa.
- Qual estrutura de dados é mais apropriada para representar uma rede social onde usuários estão conectados?
- Ao modelar uma rede de colaboração entre alunos em um algoritmo — onde conexões representam quem já trabalhou com quem —…
🔎 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