O que caracteriza um grafo na computação?
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Reconhecer objetos do mundo real e digital que podem ser representados através de grafos que estabelecem uma organização com uma quantidade variável de vértices conectados por arestas, fazendo manipulações simples sobre estas representações.
Fonte: Base Nacional Comum Curricular (MEC).Questão
O que caracteriza um grafo na computação?
- A) Uma coleção de elementos numéricos
- B) Uma estrutura que conecta elementos através de arestas
- C) Uma lista de valores não ordenados
- D) Uma sequência de operações matemáticas
- E) Um tipo de algoritmo de busca
✅ Resposta correta: alternativa B
Resolução passo a passo
- Um grafo, na computação e na matemática discreta, é formado por um conjunto de vértices (ou nós) e um conjunto de arestas (ou arcos), que ligam pares de vértices.
- Portanto, o que caracteriza o grafo é justamente a estrutura que conecta elementos por meio de arestas, como a alternativa B afirma.
- A alternativa A está errada, pois uma coleção de números não possui, por si só, relações entre seus elementos, que é o essencial de um grafo.
- A alternativa C está errada, pois uma lista de valores não ordenados é uma estrutura linear sem conexões modeladas entre elementos, e não um grafo.
- A alternativa D está errada, pois uma sequência de operações matemáticas descreve cálculos e não uma estrutura de relações entre elementos.
- A alternativa E está errada, pois algoritmos de busca, como busca em largura e em profundidade, são procedimentos que podem percorrer grafos, mas não são o próprio grafo.
- Conclusão: a resposta correta é a alternativa B, coincidindo com o gabarito oficial.
💡 Dica: Lembre-se dos componentes básicos de um grafo e da função das arestas.
Alternativa por alternativa
O aluno pode ter associado grafo apenas a dados numéricos, pensando que qualquer conjunto de números já forma uma estrutura de grafo.
Grafos consistem em vértices conectados por arestas, representando relações.
O aluno pode ter confundido grafo com uma estrutura de dados linear simples, como uma lista, sem perceber que o grafo exige relações entre elementos.
Por que engana: Confundir um grafo com uma coleção ou sequência de valores, sem reconhecer que suas arestas representam conexões entre elementos.
O aluno pode ter associado o termo grafo a gráficos de funções matemáticas ou a cálculos, interpretando a palavra de forma intuitiva e não técnica.
O aluno pode ter confundido o grafo com os algoritmos que o percorrem, como busca em largura ou em profundidade, que são muito estudados junto com grafos.
Raio-X da questão
Grafo e suas arestas
revisao
Elementos e relações entre elementos · Representação de conexões
Revise grafos como estruturas formadas por elementos conectados por arestas.
Confundir um grafo com uma coleção ou sequência de valores, sem reconhecer que suas arestas representam conexões entre elementos.
ciencia_tecnologia
tomada_decisao
abstrato
Questões parecidas com resolução
- Qual é a principal característica de um grafo na computação?
- Qual é a principal característica de um grafo em computação?
- Identifique o que é um grafo em computação. Qual é a sua principal característica?
- Qual a função de um grafo em computação?
- Qual a principal característica de um grafo na programação?
- Identifique a definição correta de um grafo em computaçã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