Descreva como representar uma biblioteca escolar usando um grafo: a) indique o que podem ser os vértices e o…
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
Descreva como representar uma biblioteca escolar usando um grafo: a) indique o que podem ser os vértices e o que podem ser as arestas; b) dê um exemplo com pelo menos três vértices e suas conexões em forma de lista; c) explique como remover um vértice e como atualizar as arestas/listas de adjacência.
✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.
Resposta esperada
Modelo de resposta: - Vértices: cada livro (ou cada estante) pode ser um vértice. Arestas: ligação entre livros que tratam do mesmo assunto, autor ou seção. - Exemplo em lista (vértice : arestas): LivroA (História) : LivroB (Biografia), LivroC (Atlas) LivroB (Biografia) : LivroA (História) LivroC (Atlas) : LivroA (História) (Aqui há três vértices A,B,C; arestas representam relação por assunto.) - Remover um vértice: eliminar o vértice escolhido e todas as arestas incidentes a ele; em uma representação por listas de adjacência, retirar o nome desse vértice das listas dos vértices conectados. Exemplo: remover LivroB ? apagar LivroB e remover "LivroB" da lista de LivroA. O grafo resultante mantém as conexões restantes entre os outros livros.
Explicação
A explicação apresenta uma definição clara dos vértices e arestas, ilustrando como os livros se relacionam entre si. O exemplo em lista demonstra a estrutura do grafo, facilitando a visualização das conexões. A descrição do processo de remoção de um vértice e a atualização das arestas garantem a compreensão de como o grafo se adapta a mudanças.
Raio-X da questão
grafos em computação
fixacao
estrutura de dados · teoria dos grafos
Revisar conceitos de grafos e suas representações.
O aluno pode confundir vértices com arestas, descrevendo conexões incorretas entre os elementos do grafo.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Projete um grafo para representar o acervo de uma biblioteca escolar em que vértices são livros e arestas indicam 'mesma…
- Escolha um exemplo do cotidiano (por exemplo: contatos em um aplicativo da escola ou paradas de ônibus) e descreva como…
- Explique como um grafo pode ser utilizado para representar a rede de contatos em uma escola.
- Descreva como as estruturas de dados podem ser aplicadas para organizar informações sobre um sistema de bibliotecas…
- Desenhe um grafo que represente uma rota de entregas entre três escolas (E1, E2, E3) e dois pontos de apoio (P1, P2)…
- Descreva como você pode representar um grafo para mostrar as amizades entre colegas de classe. Utilize exemplos.
🔎 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