Em qual situação a utilização de grafos é mais apropriada?
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Explorar e construir a solução de problemas por meio da reutilização de partes de soluções existentes.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Em qual situação a utilização de grafos é mais apropriada?
- A) Para listar compras no mercado.
- B) Para organizar amigos em uma festa.
- C) Para representar uma rede social.
- D) Para escrever um poema.
- E) Para catalogar livros em uma biblioteca.
✅ Resposta correta: alternativa C
Resolução passo a passo
- Um grafo é uma estrutura formada por vértices (nós), que representam entidades, e arestas (ligações), que representam relações entre essas entidades.
- Identifique em cada alternativa se existem entidades que se relacionam entre si de forma não linear.
- Na alternativa C, uma rede social é formada por pessoas (vértices) ligadas por amizades ou seguimentos (arestas). Esse é o caso típico em que o grafo é a representação mais natural, pois permite analisar conexões, caminhos entre pessoas e grupos de amigos.
- A alternativa A está errada porque uma lista de compras é uma sequência simples de itens, adequada para uma lista linear.
- A alternativa B está errada porque organizar pessoas em uma festa é, em geral, uma tarefa de agrupamento ou de mesas, sem necessidade de modelar relações em rede.
- A alternativa D está errada porque escrever um poema é uma atividade criativa de texto, que não envolve modelagem de relações entre elementos.
- A alternativa E está errada porque catalogar livros é organizar itens por categorias, como autor, assunto ou código, o que pede tabelas ou listas, não grafos.
- Conclusão: a alternativa correta é a C, em concordância com o gabarito oficial.
💡 Dica: Identifique a alternativa que representa relações entre pessoas ou elementos conectados.
Alternativa por alternativa
O aluno pode achar que qualquer organização de itens com ordem envolve grafos, confundindo uma lista linear simples com uma estrutura de conexões.
O aluno pode imaginar que grafos servem para representar qualquer agrupamento de pessoas, sem perceber que a questão exige relações entre elementos em rede.
Por que engana: Confundir qualquer forma de organização de informações com uma aplicação de grafos, sem verificar se existem relações entre os elementos.
Grafos são ideais para visualizar relações em redes sociais.
O aluno pode entender grafos como qualquer tipo de desenho ou esquema visual, associando-os a uma atividade criativa sem relação com modelagem.
O aluno pode confundir organização de acervos por categorias, que usa tabelas ou listas, com a representação de ligações entre elementos feita por grafos.
Raio-X da questão
Aplicações de grafos
diagnostico
Vértices e arestas · Relações entre elementos
Revise vértices, arestas e representações de relações em grafos.
Confundir qualquer forma de organização de informações com uma aplicação de grafos, sem verificar se existem relações entre os elementos.
ciencia_tecnologia
tomada_decisao
cientifico
Questões parecidas com resolução
- Um sistema portátil registra a corrente gerada em um eletrodo de trabalho durante um pulso de 4 segundos. Para comparar…
- Em um protótipo computacional que monitora a salinidade de um tanque, dois eletrodos ficam imersos na água e são usados…
- Em uma lavanderia, uma pessoa instala dois eletrodos próximos ao piso, ligados a uma entrada digital de um controlador…
- Em uma demonstração de interface cérebro-computador, eletrodos colocados sobre o couro cabeludo captam sinais elétricos…
- Em um protótipo de interface computacional controlada por sinais musculares, cada canal utiliza um eletrodo para captar…
- Em uma prótese controlada por sinais musculares, eletrodos na pele captam a atividade elétrica e a enviam ao sistema…
🔎 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