Qual é a principal característica de um grafo na representação de dados?
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Questão
Qual é a principal característica de um grafo na representação de dados?
- A) Estrutura hierárquica
- B) Conexões entre elementos
- C) Dados organizados em tabelas
- D) Representação de valores únicos
- E) Estrutura fixa e imutável
✅ Resposta correta: alternativa B
Resolução passo a passo
- Um grafo é uma estrutura formada por vértices (ou nós), que representam elementos, e arestas (ou arcos), que representam as ligações entre esses elementos.
- A característica central do grafo é justamente essa: modelar relações e conexões entre os elementos, como pessoas ligadas por amizade, cidades ligadas por estradas ou páginas ligadas por hiperlinks.
- Por isso, a alternativa B, 'Conexões entre elementos', é a correta, coincidindo com o gabarito oficial.
- A alternativa A está errada, pois estruturas hierárquicas são típicas de árvores, em que cada elemento tem um único pai, e não de grafos em geral.
- A alternativa C está errada, pois dados organizados em tabelas são o modelo relacional, que não tem a noção central de ligação entre nós.
- A alternativa D está errada, pois um grafo não se caracteriza por representar valores únicos, mas por relacionar elementos entre si.
- A alternativa E está errada, pois grafos são estruturas flexíveis, que podem ser alteradas pela inclusão e remoção de vértices e arestas.
💡 Dica: Pense nas propriedades fundamentais dos grafos.
Alternativa por alternativa
O aluno associa grafo a organização em níveis, confundindo a estrutura geral do grafo com a de árvores, que são hierárquicas.
Por que engana: Confundir grafos com estruturas hierarquicas ou tabelas, nao reconhecendo que grafos representam conexoes entre elementos.
Grafos são usados para mostrar como diferentes elementos estão conectados.
O aluno pensa que toda representação de dados deve ser em tabela, por influência do uso cotidiano de planilhas e bancos relacionais.
O aluno entende que o grafo serve para representar valores isolados, sem perceber que sua força está nas relações entre os elementos.
O aluno imagina que estruturas de dados são rígidas, sem perceber que grafos podem ser modificados ao adicionar ou remover vértices e arestas.
Raio-X da questão
características de grafos
avaliacao
conceito de grafo · representacao de dados
Revisar as definições e propriedades dos grafos.
Confundir grafos com estruturas hierarquicas ou tabelas, nao reconhecendo que grafos representam conexoes entre elementos.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Qual é a principal característica de um grafo?
- Qual é a principal característica de um grafo na programação?
- Qual a principal característica de um grafo na programação?
- Qual é a principal característica de um grafo na computação?
- Qual é a principal característica de um grafo em computação?
- Qual é a principal vantagem de usar um grafo para representar relações complexas?
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