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
- Identifique em qual situação o uso de grafos seria mais adequado.
- Qual das situações abaixo é um exemplo de utilização de grafos?
- Qual é uma aplicação prática de grafos na vida cotidiana?
- Descreva um exemplo prático de uso de grafos na resolução de um problema cotidiano e explique como a escolha dessa…
- Para qual situação a matriz de adjacência é mais indicada para representar um grafo?
- Quais são os benefícios de usar grafos em projetos de programação ao representar relações entre dados?
🔎 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