Qual é a relação entre vértices e arestas em um grafo?
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
Qual é a relação entre vértices e arestas em um grafo?
- A) Vértices são sempre iguais, e arestas mudam.
- B) Vértices representam objetos, arestas representam relações.
- C) Arestas são apenas números.
- D) Vértices não têm relação com arestas.
- E) Arestas são a única parte importante do grafo.
✅ Resposta correta: alternativa B
Resolução passo a passo
- Um grafo é uma estrutura formada por dois conjuntos: o conjunto de vértices (também chamados de nós) e o conjunto de arestas (ligações entre pares de vértices).
- Os vértices são os elementos que representam objetos ou entidades, como pessoas, cidades ou computadores.
- As arestas representam as relações ou conexões entre esses objetos, como amizade entre pessoas, estradas entre cidades ou cabos entre computadores.
- Logo, a alternativa B descreve corretamente a relação entre vértices e arestas, e coincide com o gabarito oficial.
- A alternativa A está errada, pois vértices não são fixos e arestas não são necessariamente as que mudam; a definição não fala nisso.
- A alternativa C está errada, pois arestas são ligações entre vértices, não números, embora possam receber pesos numéricos em alguns grafos.
- A alternativa D está errada, pois a própria definição de aresta exige que ela conecte vértices, ou seja, existe relação direta entre eles.
- A alternativa E está errada, pois vértices e arestas são partes igualmente essenciais do grafo; sem vértices não há arestas.
💡 Dica: Considere as definições de grafo e suas propriedades.
Alternativa por alternativa
O aluno pode imaginar que os vértices são elementos fixos e que apenas as arestas se alteram, sem compreender que ambos fazem parte da definição do grafo.
Vértices são os objetos e as arestas conectam estes objetos, mostrando relações.
O aluno pode confundir arestas com pesos ou rótulos numéricos, que às vezes aparecem associados a elas, e esquecer que a aresta é uma ligação entre dois vértices.
O aluno pode acreditar que vértices e arestas são componentes independentes, por não perceber que a aresta só existe quando liga dois vértices.
Por que engana: Confundir vertices com arestas, pensando que sao a mesma coisa ou que vertices nao tem relacao com arestas.
O aluno pode supor que uma das partes é mais importante que a outra, em vez de entender que vértices e arestas são igualmente necessários para definir o grafo.
Raio-X da questão
relação entre vértices e arestas
avaliacao
conceito de grafo · definicao de vertices e arestas
Revisar as definições de vértices e arestas em grafos.
Confundir vertices com arestas, pensando que sao a mesma coisa ou que vertices nao tem relacao com arestas.
pensamento_critico
abstrato
Questões parecidas com resolução
- Em um grafo denso, qual representação — matriz de adjacência ou lista de adjacência — permite verificar em tempo…
- Descreva sucintamente como verificar se um grafo simples não direcionado é k-regular usando sua lista de adjacência; que…
- Em um grafo simples não direcionado representado por lista de adjacência, o que caracteriza um vértice isolado e como…
- Descreva com precisão o algoritmo e as estruturas de dados (registros, hash ou listas) para construir um índice…
- Em um autômato orientado por eventos que registra leituras periódicas de um sensor, qual estrutura de dados é mais…
- Projete um autômato baseado em eventos para gerenciar reservas de salas multimídia na escola: descreva estados, eventos…
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