Em um grafo, os vértices representam elementos, como pessoas ou lugares, e as arestas representam as relações…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Questão
Em um grafo, os vértices representam elementos, como pessoas ou lugares, e as arestas representam as relações entre esses elementos. Um grafo também pode usar nomes ou números para identificar seus elementos. Quais são as duas partes principais que devem ser definidas ao criar um grafo?
- A) vértices e arestas
- B) vértices e números
- C) vértices e nomes
- D) arestas e nomes
- E) arestas e números
✅ Resposta correta: alternativa A
Resolução passo a passo
- O enunciado descreve o grafo como uma estrutura formada por dois componentes: os vértices, que representam os elementos (pessoas, lugares etc.), e as arestas, que representam as relações entre esses elementos.
- Nomes ou números aparecem no enunciado apenas como forma opcional de identificar os elementos. Eles não são uma parte estrutural do grafo, mas um rótulo que pode ser atribuído aos vértices.
- Portanto, as duas partes principais que devem ser definidas ao criar um grafo são os vértices e as arestas, alternativa A, que corresponde ao gabarito oficial.
- A alternativa B está errada porque números são apenas um possível rótulo de identificação, não uma parte estrutural do grafo.
- A alternativa C está errada porque nomes também são apenas rótulos opcionais, não componentes estruturais.
- A alternativa D está errada porque, embora arestas sejam essenciais, nomes são apenas identificadores opcionais.
- A alternativa E está errada porque mistura arestas com números, que são somente uma forma opcional de identificação.
💡 Dica: Identifique os dois componentes estruturais que formam um grafo.
Alternativa por alternativa
Um grafo é formado principalmente por vértices, que representam os elementos, e arestas, que representam as relações ou conexões entre eles. Nomes e números podem ajudar na identificação, mas não são as partes principais do grafo.
O aluno percebeu que o enunciado menciona números como forma de identificação e concluiu que eles fazem parte da estrutura principal do grafo, tratando o rótulo como componente essencial.
O aluno associou os vértices aos nomes que os identificam e considerou o rótulo, que é opcional, como uma das partes principais, sem perceber que a estrutura exige apenas vértices e arestas.
Por que engana: O aluno pode confundir os identificadores, como nomes e números, com as partes estruturais do grafo.
O aluno reconheceu a importância das arestas, mas tomou os nomes como parte estrutural, confundindo identificadores opcionais com componentes obrigatórios do grafo e esquecendo os vértices.
O aluno identificou corretamente as arestas como relações, mas considerou os números como parte principal, confundindo o recurso opcional de identificação com um elemento constitutivo do grafo.
Raio-X da questão
Vértices e arestas
diagnostico
Noção de elementos e relações
Revise que vértices representam elementos e arestas representam relações entre eles.
O aluno pode confundir os identificadores, como nomes e números, com as partes estruturais do grafo.
ciencia_tecnologia
tomada_decisao
abstrato
Questões parecidas com resolução
- Em um grafo, o que representam os vértices e as arestas?
- Identifique o que representa um grafo com vértices e arestas.
- Em um grafo, o que são vértices e arestas?
- Qual é a principal característica de um grafo em relação a seus vértices e arestas?
- Um grafo pode ser usado para representar uma árvore. Quais são os componentes principais de um grafo?
- Identifique o que é um grafo. Qual a principal função dos vértices e arestas?
🔎 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