Em uma competição escolar, os alunos formaram equipes para resolver problemas de lógica. Cada equipe desenhou…
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
Em uma competição escolar, os alunos formaram equipes para resolver problemas de lógica. Cada equipe desenhou um grafo para organizar as informações. Como você organizaria um grafo para mostrar quais alunos se ajudaram?
✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.
Resposta esperada
Utilize nós para representar os alunos e arestas para indicar as ajudas. Exemplifique como um grafo pode ajudar a visualizar colaborações.
Explicação
A utilização de nós para representar alunos permite identificar claramente quem são os participantes da colaboração. As arestas, ao conectarem os nós, demonstram as relações de ajuda entre eles, facilitando a visualização das interações. Essa representação gráfica torna mais fácil entender a dinâmica de trabalho em equipe e a distribuição de apoio entre os alunos.
Raio-X da questão
grafos e relações
fixacao
noções de grafos · relações entre elementos
Revisar como representar relações em grafos.
Os alunos podem confundir a representação de um grafo com uma lista simples, não utilizando os nós e arestas corretamente.
ciencia_tecnologia
criatividade
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…
- Descreva como representar a rede de amizades de uma turma como um grafo e detalhe um procedimento passo a passo para…
- 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…
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