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
- Antes de ir à feira, Bia anotou: pão, bananas e sabonete. Que objeto do dia a dia é esse e como Bia pode mudar a ordem…
- No mapa da sala, há círculos para a porta, a mesa da professora, a estante e o quadro. As linhas ligam porta-mesa…
- — A mensagem não chegou ao abrigo do bairro Serra — avisou uma moradora pelo rádio comunitário. Após a enchente, a…
- — O painel da praça ficou cheio de bilhetes sobre lâmpadas apagadas — observou Caio, voluntário do bairro. Em cada…
- — Quem contracena com Caio? — perguntou a responsável pelo grupo de teatro do bairro. Para organizar os próximos…
- Por que uma mesma caminhada pela área verde pode produzir fichas tão diferentes? Para organizar os registros de…
🔎 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