Qual é a principal característica de um grafo na programação?
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Classificar informações, agrupando-as em coleções (conjuntos) e associando cada coleção a um ‘tipo de dados’
Fonte: Base Nacional Comum Curricular (MEC).Questão
Qual é a principal característica de um grafo na programação?
- A) Ele possui apenas um nó raiz.
- B) Ele é sempre orientado.
- C) Ele pode representar relações complexas entre dados.
- D) Ele é uma estrutura linear.
- E) Ele não pode ter ciclos.
✅ Resposta correta: alternativa C
Resolução passo a passo
- Lembre o conceito de grafo. Um grafo é um conjunto de vértices (nós) ligados por arestas, usado para representar entidades e as relações entre elas, como redes sociais, mapas de rotas e dependências entre tarefas. Passo 2: Analise a alternativa C, que afirma que o grafo pode representar relações complexas entre dados. Isso está correto, pois as arestas permitem conectar qualquer nó a outros nós de muitas formas, inclusive com vários caminhos e ciclos, o que representa relações não hierárquicas. Passo 3: Verifique as demais alternativas. A alternativa A está errada porque grafos não têm um nó raiz obrigatório; essa ideia pertence às árvores. A alternativa B está errada porque grafos podem ser orientados (dirigidos) ou não orientados. A alternativa D está errada porque a estrutura linear é típica de listas, filas e pilhas, não de grafos. A alternativa E está errada porque grafos podem ter ciclos; somente um tipo específico, as árvores, não os admite. Passo 4: Conclusão: a principal característica do grafo, entre as opções, é a capacidade de representar relações complexas entre dados, o que coincide com o gabarito oficial C.
💡 Dica: Pense nas propriedades dos grafos na programação.
Alternativa por alternativa
O aluno confunde grafo com árvore, que possui um nó raiz e relações hierárquicas entre pais e filhos. Ele assume que toda estrutura de nós precisa de uma raiz.
O aluno acredita que todo grafo tem direção nas arestas, talvez por associar as setas dos diagramas a uma propriedade obrigatória. Ele não percebe que grafos não orientados também existem.
Por que engana: Confundir grafos com árvores ou listas, pensando que grafos são sempre lineares ou sem ciclos.
Grafos são ideais para modelar relações complexas entre elementos.
O aluno associa a organização de dados em sequência, como vetores, listas e filas, à ideia de grafo. Ele não percebe que nos grafos os nós podem se ligar de várias formas, sem ordem linear.
O aluno generaliza a propriedade das árvores, que não possuem ciclos, para todos os grafos. Ele não percebe que um grafo pode ter ciclos quando as arestas formam caminhos fechados.
Raio-X da questão
característica de grafos
avaliacao
conceito de grafo · estruturas de dados básicas
Revisar as propriedades e aplicações de grafos na programação.
Confundir grafos com árvores ou listas, pensando que grafos são sempre lineares ou sem ciclos.
ciencia_tecnologia
abstrato
Questões parecidas com resolução
- Qual é a principal característica de um grafo em computação?
- Qual é a principal característica de um grafo na computação?
- Qual é a principal característica de um grafo?
- Qual é a principal característica de um grafo na representação de dados?
- O que caracteriza um grafo na computação?
- Identifique o que é um grafo em computação. Qual é a sua principal característica?
Todas as questões de Programação - Programação usando grafos e árvores
🔎 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