Identifique a definição correta de um grafo em computação.
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 a definição correta de um grafo em computação.
- A) Um conjunto de números inteiros.
- B) Uma coleção de pontos e linhas conectando-os.
- C) Um algoritmo para ordenação de dados.
- D) Uma estrutura que organiza listas e matrizes.
- E) Um tipo de tabela de referência.
✅ Resposta correta: alternativa B
Resolução passo a passo
- Um grafo, na computação e na matemática discreta, é formalmente definido como um par (V, E), em que V é um conjunto de vértices (os pontos) e E é um conjunto de arestas (as linhas) que ligam pares desses vértices.
- Comparando com as alternativas, a B descreve exatamente essa ideia: uma coleção de pontos (vértices) e linhas conectando-os (arestas). Portanto, a B é a alternativa correta, em concordância com o gabarito oficial.
- A alternativa A está errada, pois um conjunto de números inteiros não possui relações entre seus elementos, que é justamente o que um grafo representa.
- A alternativa C está errada, pois ordenação de dados é uma tarefa que pode ser feita por algoritmos como o quicksort, mas não define o que é um grafo.
- A alternativa D está errada, pois listas e matrizes são estruturas de dados que podem ser usadas para representar grafos, mas não são a definição de grafo.
- A alternativa E está errada, pois uma tabela de referência é um arranjo de dados em linhas e colunas, sem a noção de conexão entre pontos.
💡 Dica: Reveja as definições de grafos em computação.
Alternativa por alternativa
O aluno pode ter associado a palavra 'grafo' à ideia de conjunto numérico ou de conjunto de elementos, sem perceber que o grafo exige relações entre os elementos.
Essa é a definição básica de um grafo, abrangendo vértices (pontos) e arestas (linhas).
O aluno pode ter confundido grafo com algoritmos de ordenação, possivelmente porque ambos aparecem com frequência em disciplinas de estrutura de dados e algoritmos.
O aluno pode ter achado que grafo é uma estrutura de dados de organização geral, confundindo a definição com as formas de representação computacional (listas e matrizes de adjacência).
Por que engana: Confundir grafos com outras estruturas como listas, matrizes ou conjuntos numéricos, levando a definições incorretas.
O aluno pode ter interpretado o termo 'grafo' de forma coloquial, como um tipo de tabela ou gráfico de referência, sem conhecer o sentido técnico da computação.
Raio-X da questão
definição de grafo
avaliacao
conceito de grafo · estruturas de dados básicas
Estudar as definições e propriedades de grafos em computação.
Confundir grafos com outras estruturas como listas, matrizes ou conjuntos numéricos, levando a definições incorretas.
abstrato
Questões parecidas com resolução
- O que caracteriza um grafo na computação?
- Identifique o que é um grafo em computação. Qual é a sua principal característica?
- Qual é a melhor definição de um grafo?
- Qual é a principal característica de um grafo em computação?
- Qual é a principal característica de um grafo na computação?
- Qual a função de um grafo em computaçã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