Identifique o que é um grafo em computação. Qual é a sua principal característica?
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Identificar as principais formas de organizar e representar a informação de maneira estruturada (matrizes, registros, listas e grafos) ou não estruturada (números, palavras, valores verdade).
Fonte: Base Nacional Comum Curricular (MEC).Questão
Identifique o que é um grafo em computação. Qual é a sua principal característica?
- A) Uma lista de números.
- B) Uma tabela de dados.
- C) Um conjunto de vértices conectados por arestas.
- D) Um tipo de algoritmo de ordenação.
- E) Um sistema de computação em nuvem.
✅ Resposta correta: alternativa C
Resolução passo a passo
- Um grafo, em computação e matemática discreta, é uma estrutura 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.
- A principal característica do grafo é justamente essa representação de relações: os vértices representam entidades e as arestas representam conexões entre elas, o que permite modelar redes, mapas, rotas e relacionamentos.
- Analisando as alternativas, a alternativa C descreve exatamente essa definição: um conjunto de vértices conectados por arestas.
- A alternativa A está errada, pois uma lista de números é uma estrutura de dados linear e não envolve vértices nem arestas.
- A alternativa B está errada, pois uma tabela de dados organiza informações em linhas e colunas, sem a noção de conexão entre elementos.
- A alternativa D está errada, pois algoritmos de ordenação são procedimentos para organizar elementos, e não estruturas formadas por vértices e arestas.
- A alternativa E está errada, pois computação em nuvem é um modelo de fornecimento de recursos computacionais pela internet, sem relação com a definição de grafo.
- Conclusão: a resposta correta é a alternativa C, coincidindo com o gabarito oficial.
💡 Dica: Defina o conceito de grafo e suas características.
Alternativa por alternativa
O aluno pode associar o grafo a estruturas de dados sequenciais, como listas, por ambas armazenarem vários elementos, sem perceber que o grafo se define pelas relações entre vértices.
O aluno pode confundir grafo com tabela, por ambos organizarem dados, sem reconhecer que o grafo modela conexões entre elementos, algo que a tabela não representa.
Por que engana: Confundir grafo com estruturas lineares como listas ou tabelas, ou com conceitos de algoritmos e sistemas.
A definição de grafo inclui a presença de vértices interligados por arestas.
O aluno pode ter confundido o termo grafo com algoritmos vistos em conteúdos de ordenação ou busca, que frequentemente aparecem associados a grafos, sem entender a diferença entre estrutura e procedimento.
O aluno pode ter se guiado pelo senso comum, relacionando a palavra grafo a termos da internet ou da nuvem, como se fosse um serviço computacional, sem conhecer o significado técnico do termo.
Raio-X da questão
grafo em computação
avaliacao
conceito de grafo · elementos de grafo
Revisar as definições e características de grafos em computação.
Confundir grafo com estruturas lineares como listas ou tabelas, ou com conceitos de algoritmos e sistemas.
ciencia_tecnologia
pensamento_critico
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?
- O que caracteriza um grafo na computação?
- Identifique a definição correta de um grafo em computação.
- Qual a principal característica de um grafo na programação?
- Qual é a principal característica de um grafo na programação?
Todas as questões de Organização e representação da informaçã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