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, o que são vértices e arestas?
- Em um grafo, o que representam os vértices e as arestas?
- Qual é a principal característica de um grafo em relação a seus 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 representação gráfica de um grafo e como se distinguem os vértices e arestas?
- Identifique o que representa um grafo com vértices e arestas.
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