Em um grafo, o que representam os vértices e as arestas?
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Criar soluções de problemas para os quais seja adequado o uso de árvores e grafos para descrever suas informações e automatizá-las usando uma linguagem de programação.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Em um grafo, o que representam os vértices e as arestas?
- A) Vértices são conexões, arestas são entidades
- B) Ambos são tipos de dados organizados
- C) Vértices representam relações, arestas entidades
- D) Vértices são entidades, arestas são relações
- E) Ambos representam dados não estruturados
✅ Resposta correta: alternativa D
Resolução passo a passo
- Em teoria dos grafos, um grafo G é formado por um conjunto de vértices (também chamados de nós) e um conjunto de arestas (ou arcos, no caso dirigido). Cada vértice representa uma entidade, isto é, um objeto do problema, como uma pessoa, uma cidade ou um computador. Cada aresta representa uma relação entre dois vértices, como amizade, estrada ligando duas cidades ou conexão de rede. Passo 2: Logo, a alternativa correta é a D: vértices são entidades e arestas são relações. Passo 3: A alternativa A está errada porque inverte os papéis, atribuindo às arestas o papel de entidades. Passo 4: A alternativa B está errada porque não diz o que cada elemento representa, apenas afirma que ambos são tipos de dados, o que não responde à pergunta. Passo 5: A alternativa C está errada porque inverte os conceitos, colocando os vértices como relações e as arestas como entidades. Passo 6: A alternativa E está errada porque grafos são estruturas de dados organizadas, justamente o oposto de dados não estruturados. Conclusão: a resposta correta é D, que coincide com o gabarito oficial.
💡 Dica: Defina os conceitos de vértices e arestas em grafos.
Alternativa por alternativa
O aluno inverteu os papéis: tratou as conexões como vértices e as entidades como arestas, quando as entidades são os vértices e as conexões são as arestas.
O aluno acredita que ambos os elementos são apenas tipos genéricos de dados organizados, sem perceber que vértices e arestas têm funções distintas dentro do grafo.
O aluno inverteu a correspondência: associou vértices a relações e arestas a entidades, confundindo os elementos básicos da estrutura.
Por que engana: Confundir vertices com arestas, invertendo suas funcoes no grafo.
Vértices são as entidades no grafo, e as arestas representam as relações entre elas.
O aluno associou grafos a dados não estruturados, talvez por confundir a ausência de hierarquia rígida com falta de estrutura; um grafo é justamente uma estrutura de dados bem definida.
Raio-X da questão
vértices e arestas em grafos
avaliacao
conceito de grafos · definicao de vertices e arestas
Revisar a definição de grafos e suas componentes.
Confundir vertices com arestas, invertendo suas funcoes no grafo.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Em um grafo, o que são vértices e arestas?
- Identifique o que representa um grafo com vértices e arestas.
- Qual é a representação gráfica de um grafo e como se distinguem os vértices e arestas?
- Em um grafo que modela uma rede social, o que representa um vértice e o que representa uma aresta?
- Qual a relação entre vértices e arestas em um grafo?
- Em um grafo, os vértices representam elementos, como pessoas ou lugares, e as arestas representam as relações entre…
Todas as questões de Programação - Programação usando grafos e árvores
🔎 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