Em computação, defina sucintamente o que é um grafo simples não direcionado e explique o papel de vértices e…
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
Em computação, defina sucintamente o que é um grafo simples não direcionado e explique o papel de vértices e arestas na modelagem de dados.
- A) Vértices em um grafo são apenas números inteiros sem significado.
- B) Em um grafo, arestas são apenas linhas entre pontos, sem relações.
- C) Um grafo simples direcionado é formado por um conjunto de arestas que não se cruzam.
- D) Grafo simples não direcionado: conjunto de vértices ligados por arestas sem loops nem arestas paralelas; vértice representa uma entidade e aresta representa uma relação não orientada entre duas entidades.
- E) Grafo simples pode ter laços e arestas paralelas entre os mesmos vértices.
✅ Resposta correta: alternativa D
Resolução passo a passo
- Um grafo simples não direcionado G = (V, E) é formado por um conjunto V de vértices e um conjunto E de arestas, em que cada aresta liga dois vértices distintos e não há duas arestas ligando o mesmo par de vértices. Além disso, a aresta não tem sentido: a relação entre os dois extremos é mútua.
- Na modelagem de dados, o vértice representa uma entidade (por exemplo, uma pessoa, uma cidade ou um produto), e a aresta representa uma relação não orientada entre duas dessas entidades (por exemplo, amizade mútua ou estrada de mão dupla).
- A alternativa D reúne exatamente essas condições: sem loops (aresta de um vértice para ele mesmo), sem arestas paralelas, vértices como entidades e arestas como relações não orientadas. Portanto, D está correta e coincide com o gabarito oficial.
- A alternativa A está errada, pois vértices são elementos com significado, que representam entidades, e não apenas números inteiros sem sentido.
- A alternativa B está errada, pois arestas expressam relações entre vértices, que são justamente seu papel na modelagem.
- A alternativa C está errada, pois descreve um grafo direcionado, e a definição pedida é de grafo não direcionado; além disso, a noção de cruzamento de arestas não define o conceito.
- A alternativa E está errada, pois um grafo simples não admite laços nem arestas paralelas; essas características definem multigrafos, não grafos simples.
💡 Dica: Defina os conceitos e relacione-os com exemplos.
Alternativa por alternativa
O aluno acredita que os vértices são apenas rótulos numéricos sem significado, ignorando que, na modelagem, cada vértice representa uma entidade do problema.
O aluno entende que as arestas são apenas traços visuais sem função, sem perceber que elas representam relações entre entidades, que é o ponto central da modelagem.
Por que engana: Confundir a definição de grafo simples não direcionado com a de grafo direcionado, levando a uma descrição incorreta das arestas.
O aluno confunde grafo simples não direcionado com direcionado e tenta definir o conceito pela ideia de cruzamento de arestas, que não é característica definidora.
Um grafo simples não admite laços (v–v) nem arestas múltiplas, portanto sua representação binária (matriz ou lista) registra apenas presença/ausência de conexões; vértices modelam objetos e arestas modelam conexões entre pares de objetos.
O aluno acredita que grafos simples admitem laços e arestas paralelas, confundindo grafo simples com multigrafo, em que essas estruturas são permitidas.
Raio-X da questão
grafo simples não direcionado
avaliacao
definição de grafo · vértices e arestas
Revisar definições de grafos e suas aplicações em modelagem de dados.
Confundir a definição de grafo simples não direcionado com a de grafo direcionado, levando a uma descrição incorreta das arestas.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Em um grafo, o que são vértices e arestas?
- Em um grafo que modela uma rede social, o que representa um vértice e o que representa uma aresta?
- Identifique o que representa um grafo com vértices e arestas.
- Em um grafo, o que representam os vértices e as arestas?
- Qual é a representação gráfica de um grafo e como se distinguem os vértices e arestas?
- Identifique a definição correta de um grafo em computação.
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