Em um grafo, como as arestas contribuem para a interpretação dos dados representados?
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Explorar propriedades básicas de grafos.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Em um grafo, como as arestas contribuem para a interpretação dos dados representados?
- A) Eliminam relações
- B) Representam conexões
- C) Alteram dados
- D) Excluem vértices
- E) Definem o número de vértices
✅ Resposta correta: alternativa B
Resolução passo a passo
- Um grafo é formado por vértices (ou nós), que representam entidades, e por arestas (ou arcos/ligações), que unem pares de vértices. Passo 2: As arestas indicam relações ou conexões entre as entidades, por exemplo, quais cidades estão ligadas por estrada ou quais pessoas são amigas em uma rede social. Passo 3: Portanto, a alternativa B, 'Representam conexões', descreve corretamente a contribuição das arestas para a interpretação dos dados. Passo 4: A alternativa A está errada, pois as arestas criam ou mantêm relações entre vértices, em vez de eliminá-las. Passo 5: A alternativa C está errada, pois as arestas não alteram os dados dos vértices; apenas explicitam como eles se relacionam. Passo 6: A alternativa D está errada, pois as arestas não excluem vértices, que são os elementos básicos do grafo e permanecem inalterados. Passo 7: A alternativa E está errada, pois o número de vértices é determinado pelos próprios elementos representados, e não pelas arestas. Gabarito oficial B confirmado.
💡 Dica: Considere o papel das arestas na representação de relações.
Alternativa por alternativa
O aluno pode imaginar que, por haver muitas ligações, algumas relações são apagadas, confundindo a função de ligar com a de remover informações.
As arestas representam as conexões e interações entre os vértices.
O aluno pode supor que cada aresta modifica os valores ou atributos dos vértices que liga, sem perceber que a aresta apenas registra a relação entre eles.
O aluno pode pensar que uma aresta 'corta' ou remove um vértice do grafo, confundindo a ligação entre dois pontos com a eliminação de um deles.
O aluno pode acreditar que o número de vértices depende das arestas, por associar a quantidade de ligações à quantidade de pontos do grafo.
Por que engana: Confundir o papel das arestas com o dos vertices, pensando que as arestas definem ou excluem vertices.
Raio-X da questão
arestas em grafos
avaliacao
conceito de grafo · definicao de vertices
Revisar a função das arestas em grafos e suas interpretações.
Confundir o papel das arestas com o dos vertices, pensando que as arestas definem ou excluem vertices.
ciencia_tecnologia
pensamento_critico
cientifico
Questões parecidas com resolução
- Em um grafo, o que representam os vértices e as arestas?
- Qual é a principal característica de um grafo na representação de dados?
- Em um grafo, como as informações são representadas?
- Qual a relação entre vértices e arestas em um grafo?
- Qual é a relação entre vértices e arestas em um grafo?
- Em um grafo, o que são 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