Descreva como representar a rede de amizades de uma turma como um grafo e detalhe um procedimento passo a…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Identificar as principais formas de organizar e representar a informação de maneira estruturada (matrizes, registros, listas e grafos) ou não estruturada (números, palavras, valores verdade).
Fonte: Base Nacional Comum Curricular (MEC).Questão
Descreva como representar a rede de amizades de uma turma como um grafo e detalhe um procedimento passo a passo para encontrar qual aluno tem mais amigos (o mais conectado). Justifique suas escolhas de representação.
✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.
Resposta esperada
Representação: cada aluno é um vértice; cada amizade é uma aresta não direcionada entre os vértices correspondentes. Procedimento passo a passo: 1) Liste todos os alunos (vértices). 2) Para cada aluno, conte quantas arestas incidem nele (grau) — isto é, conte quantos amigos aparecem ligados a esse vértice. 3) Registre o número de amizades (grau) para cada aluno. 4) Compare os graus e identifique o(s) aluno(s) com maior valor. 5) Se houver empate, liste todos os empatados. Justificativa da escolha: contar o grau de cada vértice mede diretamente quantas conexões (amizades) cada aluno tem, permitindo identificar o mais conectado de forma clara e operacional.
Explicação
A representação de alunos como vértices e amizades como arestas permite visualizar claramente as conexões entre eles. O procedimento descrito para contar o grau de cada vértice é eficiente, pois o grau reflete diretamente o número de amigos de cada aluno, facilitando a identificação do mais conectado. Essa abordagem é lógica e sistemática, garantindo que todos os alunos sejam considerados de forma justa.
Raio-X da questão
grafo de amizades
avaliacao
noções de grafos · representação de dados
Revisar conceitos de grafos e suas representações.
O aluno pode descrever a rede de amizades de forma confusa, sem seguir uma estrutura lógica clara para a representação do grafo.
ciencia_tecnologia
pensamento_critico
cotidiano
Questões parecidas com resolução
- Na mesa há duas garrafas azuis de 500 mL e dois moletons cinza. As garrafas têm adesivos diferentes, e os moletons têm…
- Considere um grafo que representa salas A, B, C e D com arestas A–B, B–C, C–D e B–D. Qual aresta deve ser removida para…
- Em uma praça há cinco bancos identificados B1, B2, B3, B4 e B5 ligados por caminhos entre: B1–B2, B2–B3, B3–B4 e B4–B5…
- Em um grafo ponderado que modela ruas de uma cidade, como representar na aresta tanto a distância quanto o tempo de…
- Em um algoritmo de busca em profundidade (DFS) em um grafo que precisa rastrear o caminho atual para detecção de ciclos…
- Em um algoritmo de busca em largura (BFS) aplicado a um grafo, qual é a função da variável booleana 'visitado' associada…
Todas as questões de Organização e representação da informação
🔎 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