Analise as características dos grafos e escolha a opção incorreta.
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
Analise as características dos grafos e escolha a opção incorreta.
- A) Grafos são compostos por vértices e arestas
- B) Um grafo não pode ter laços
- C) Grafos podem ser direcionados ou não
- D) Os vértices podem ser representados por qualquer objeto
- E) Grafos podem ser utilizados para modelar redes sociais
✅ Resposta correta: alternativa B
Resolução passo a passo
- A questão pede a alternativa incorreta, ou seja, a afirmação falsa sobre grafos. Passo 2: Analisando cada opção sem consultar o gabarito. Passo 3: A alternativa A é verdadeira, pois a definição básica de grafo é um conjunto de vértices (ou nós) ligados por arestas. Passo 4: A alternativa B afirma que um grafo não pode ter laços. Isso é falso, porque laços são arestas que ligam um vértice a ele mesmo, e são permitidos em certas classes, como os pseudografos (grafos com laços e arestas múltiplas), além de aparecerem em muitos modelos reais. Passo 5: A alternativa C é verdadeira, pois existem grafos direcionados (dígrafos), em que as arestas têm sentido, e grafos não direcionados, em que não têm. Passo 6: A alternativa D é verdadeira, pois, na teoria dos grafos, o que importa é a relação entre os vértices, e eles podem representar pessoas, cidades, páginas da web, entre outros objetos. Passo 7: A alternativa E é verdadeira, pois redes sociais são modeladas com vértices representando pessoas e arestas representando relações de amizade ou seguidores. Passo 8: Conclusão: a única afirmação incorreta é a B, que coincide com o gabarito oficial. Não há divergência com o gabarito; a dúvida que pode surgir é se a restrição sobre laços vale para todos os grafos, mas ela não vale para a definição geral, já que grafos simples é que não admitem laços.
💡 Dica: Identifique as características dos grafos antes de escolher a opção.
Alternativa por alternativa
O aluno pode ter confundido o enunciado e achado que a afirmação correta sobre a definição de grafo era a incorreta, ou acreditar que grafos precisam de algo além de vértices e arestas para existir.
Um grafo simples não deve conter laços, que são conexões de um vértice a ele mesmo.
O aluno pode não conhecer a distinção entre grafos direcionados (dígrafos) e não direcionados, e por isso desconfiar de que a presença ou ausência de sentido nas arestas não seja uma característica válida.
O aluno pode achar que vértices precisam ser números ou elementos de um tipo específico, ou entender que a liberdade na escolha do objeto representado seria uma restrição, quando na verdade é uma característica da abstração de grafos.
O aluno pode imaginar que grafos servem apenas para problemas matemáticos ou de computação, sem aplicação em contextos sociais, o que é uma visão de senso comum que desconsidera o uso de grafos em análise de redes.
Raio-X da questão
características dos grafos
avaliacao
conceito de grafos · tipos de grafos
Revisar as propriedades e definições de grafos.
Achar que grafos nao podem ter laços, confundindo com grafos simples.
pensamento_critico
abstrato
Questões parecidas com resolução
- Identifique qual das opções apresenta uma estrutura de grafo simples.
- Um grafo pode ser representado por listas. Qual opção descreve isso corretamente?
- Qual das opções representa um grafo em um contexto digital?
- Qual é a principal característica de um grafo?
- Qual é a principal característica de um grafo em relação a seus vértices e arestas?
- Qual a principal característica de um grafo não direcionado?
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