Qual a principal característica de um grafo na programação?
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Explorar e construir a solução de problemas por meio de refinamentos, utilizando diversos níveis de abstração desde a especificação até a implementação.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Qual a principal característica de um grafo na programação?
- A) Possui apenas uma aresta entre dois vértices.
- B) Representa apenas dados numéricos.
- C) É composto por vértices e arestas.
- D) Todos os vértices são conectados por caminhos.
- E) É sempre direcionado.
✅ Resposta correta: alternativa C
Resolução passo a passo
- Um grafo é uma estrutura de dados formada por um conjunto de vértices (também chamados de nós) e um conjunto de arestas, que são as ligações entre pares de vértices. Essa definição é a característica central e geral do grafo, por isso a alternativa C é a correta. Passo 2: A alternativa A está errada porque um grafo pode ter várias arestas entre os mesmos vértices (multigrafo) ou nenhuma, não há limite de uma aresta. Passo 3: A alternativa B está errada porque os vértices e arestas podem representar qualquer tipo de dado, como cidades, pessoas ou páginas da web, não só números. Passo 4: A alternativa D está errada porque descreve apenas uma propriedade específica, a conectividade, que nem todo grafo possui, já que um grafo pode ter partes desconectadas. Passo 5: A alternativa E está errada porque grafos podem ser direcionados (dígrafos), em que as arestas têm sentido, ou não direcionados, em que não têm sentido. Conclusão: a alternativa C reúne o que define qualquer grafo, enquanto as demais são casos particulares ou afirmações falsas.
💡 Dica: Pense nas propriedades fundamentais dos grafos.
Alternativa por alternativa
O aluno acredita que entre dois vértices só pode existir uma única aresta, confundindo grafo simples com a definição geral de grafo.
O aluno associa grafos apenas a cálculos matemáticos com números, desconsiderando que vértices e arestas podem representar qualquer tipo de informação.
A definição básica de um grafo envolve vértices e arestas.
O aluno toma a propriedade de conectividade, que vale para alguns grafos, como se fosse uma característica obrigatória de todos os grafos.
Por que engana: Confundir a definição básica de grafo com propriedades específicas, como direcionamento ou conectividade.
O aluno generaliza o caso dos grafos direcionados (dígrafos) como se todos os grafos tivessem arestas com sentido definido.
Raio-X da questão
características de grafos
avaliacao
conceito de grafo · componentes de grafo
Revisar as propriedades e aplicações de grafos na programação.
Confundir a definição básica de grafo com propriedades específicas, como direcionamento ou conectividade.
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?
🔎 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