Qual é a principal característica de 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
Qual é a principal característica de um grafo na computação?
- A) Um grafo é sempre linear e sequencial
- B) Um grafo é composto por vértices e arestas que conectam pares de vértices
- C) Um grafo não pode ter ciclos
- D) Um grafo é sempre direcionado
- E) Um grafo é um tipo de lista
✅ Resposta correta: alternativa B
Resolução passo a passo
- Um grafo, na computação e na matemática discreta, é uma estrutura formada por um conjunto de vértices (também chamados nós) e um conjunto de arestas, em que cada aresta conecta um par de vértices. Essa é a definição básica que caracteriza o grafo.
- Analisando a alternativa B, ela descreve exatamente essa definição: vértices e arestas que ligam pares de vértices. Portanto, B é a resposta correta, coincidindo com o gabarito oficial.
- A alternativa A está errada, pois grafos não são necessariamente lineares ou sequenciais; essa é a característica de uma lista, não de um grafo geral.
- A alternativa C está errada, pois grafos podem ter ciclos; grafos sem ciclos são uma subclasse específica, como as árvores.
- A alternativa D está errada, pois grafos podem ser direcionados ou não direcionados; o direcionamento é uma variação, não uma regra geral.
- A alternativa E está errada, pois um grafo não é um tipo de lista; são estruturas distintas, embora ambas possam ser representadas computacionalmente.
💡 Dica: Identifique os elementos que formam um grafo e como se relacionam.
Alternativa por alternativa
O aluno pode associar a representação de dados em memória, como vetores e listas, à ideia de grafo, imaginando que ele sempre segue uma ordem linear e sequencial.
Por que engana: Confundir grafos com estruturas necessariamente lineares ou sequenciais, ou supor que todo grafo precisa ser direcionado e não pode conter ciclos.
Essa é a definição fundamental de um grafo, onde os vértices representam objetos e as arestas representam relações.
O aluno pode ter confundido grafos em geral com árvores, que são grafos conexos sem ciclos, e supôs que a ausência de ciclos é uma regra de todo grafo.
O aluno pode ter visto apenas grafos direcionados, como em fluxogramas ou redes de tarefas, e generalizado que todo grafo tem direção nas arestas.
O aluno pode ter confundido grafo com lista de adjacência, que é apenas uma forma de representar um grafo na memória, e concluiu que grafo é um tipo de lista.
Raio-X da questão
vértices e arestas de grafos
revisao
Noção de estruturas de dados · Relações entre elementos
Revise a definição de grafo e a função de vértices e arestas.
Confundir grafos com estruturas necessariamente lineares ou sequenciais, ou supor que todo grafo precisa ser direcionado e não pode conter ciclos.
ciencia_tecnologia
tomada_decisao
abstrato
Questões parecidas com resolução
- O que caracteriza um grafo na computação?
- Qual é a principal característica de um grafo na programação?
- Qual a principal característica de um grafo na programação?
- Identifique o que é um grafo em computação. Qual é a sua principal característica?
- Qual é a principal função de um grafo em computação?
- Qual é a principal característica de um grafo?
🔎 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