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
- Antes de ir à feira, Bia anotou: pão, bananas e sabonete. Que objeto do dia a dia é esse e como Bia pode mudar a ordem…
- No mapa da sala, há círculos para a porta, a mesa da professora, a estante e o quadro. As linhas ligam porta-mesa…
- — A mensagem não chegou ao abrigo do bairro Serra — avisou uma moradora pelo rádio comunitário. Após a enchente, a…
- — O painel da praça ficou cheio de bilhetes sobre lâmpadas apagadas — observou Caio, voluntário do bairro. Em cada…
- — Quem contracena com Caio? — perguntou a responsável pelo grupo de teatro do bairro. Para organizar os próximos…
- Por que uma mesma caminhada pela área verde pode produzir fichas tão diferentes? Para organizar os registros de…
🔎 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