Qual é a melhor definição de um grafo?
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Analisar e utilizar as diferentes formas de representação e consulta a dados em formato digital para pesquisas científicas.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Qual é a melhor definição de um grafo?
- A) Conjunto de números organizados
- B) Conjunto de vértices e arestas
- C) Matriz de dados
- D) Lista de objetos
- E) Uma sequência de comandos
✅ Resposta correta: alternativa B
Resolução passo a passo
- Lembre o conceito de grafo na matemática discreta e na computação: um grafo G é um par formado por um conjunto de vértices (também chamados nós) e um conjunto de arestas, que ligam pares de vértices. Ele modela relações entre objetos, como cidades ligadas por estradas ou pessoas ligadas por amizades.
- Analise a alternativa B, 'Conjunto de vértices e arestas'. Ela traz exatamente os dois componentes que definem um grafo, por isso é a definição correta.
- Por que as outras estão erradas: A) 'Conjunto de números organizados' descreve algo genérico, como um vetor ou uma sequência, e não tem vértices nem arestas. C) 'Matriz de dados' é uma estrutura de tabela, que pode até representar um grafo por matriz de adjacência, mas não é a sua definição. D) 'Lista de objetos' descreve uma coleção linear, sem relações entre os elementos. E) 'Uma sequência de comandos' descreve um algoritmo ou programa, não uma estrutura de dados.
- Conclusão: a melhor definição de grafo é a alternativa B, que coincide com o gabarito oficial.
💡 Dica: Identifique os dois elementos fundamentais que compõem um grafo.
Alternativa por alternativa
O aluno pode confundir grafo com qualquer organização de dados numéricos, como vetores ou conjuntos, ignorando a ideia de relação entre elementos.
Um grafo é definido como um conjunto de vértices conectados por arestas.
O aluno pode associar grafo a tabelas de dados, pelo fato de grafos poderem ser representados por matriz de adjacência, sem perceber que a representação não é a definição.
Por que engana: Confundir um grafo com uma matriz, lista ou sequência de comandos, sem reconhecer que ele é formado por vértices conectados por arestas.
O aluno pode imaginar que um grafo é apenas uma coleção de itens, sem perceber que o essencial são as ligações entre os vértices.
O aluno pode associar o termo a algoritmos ou fluxos de execução, por intuição de que 'grafo' seria um diagrama de passos de um programa.
Raio-X da questão
Vértices e arestas
fixacao
Noção de conjuntos · Representação de relações
Revise a definição formal de grafo e a função de vértices e arestas.
Confundir um grafo com uma matriz, lista ou sequência de comandos, sem reconhecer que ele é formado por vértices conectados por arestas.
ciencia_tecnologia
tomada_decisao
abstrato
Questões parecidas com resolução
- Identifique a definição correta de um grafo em computação.
- Qual é a principal característica de um grafo?
- O que caracteriza um grafo na computação?
- Qual é a principal característica de um grafo em computação?
- Qual a principal característica de um grafo na programação?
- O que representa um grafo na organização de informações?
🔎 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