Identifique qual das opções apresenta uma estrutura de grafo simples.
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 qual das opções apresenta uma estrutura de grafo simples.
- A) Um conjunto de pares de cidades conectadas por estradas
- B) Uma lista de números inteiros
- C) Um conjunto de fórmulas matemáticas
- D) Um quadro com várias imagens sem relação
- E) Um texto dissertativo sobre história
✅ Resposta correta: alternativa A
Resolução passo a passo
- Um grafo simples é uma estrutura formada por vértices (ou nós) e arestas, em que cada aresta liga um par de vértices distintos e não há arestas repetidas entre o mesmo par. Ele serve para representar relações entre objetos.
- Analisando a alternativa A, um conjunto de pares de cidades conectadas por estradas corresponde exatamente a isso: cada cidade é um vértice e cada estrada é uma aresta ligando duas cidades. Portanto, A apresenta uma estrutura de grafo simples.
- A alternativa B está errada porque uma lista de números inteiros é uma sequência de valores sem relações entre pares, não possui arestas.
- A alternativa C está errada porque um conjunto de fórmulas matemáticas é apenas uma coleção de expressões, sem conexões entre elementos que formem uma estrutura de vértices e arestas.
- A alternativa D está errada porque um quadro com imagens sem relação não estabelece conexões entre os elementos, justamente o que o enunciado descreve como 'sem relação'.
- A alternativa E está errada porque um texto dissertativo é uma sequência linear de frases e ideias, não uma rede de vértices ligados por arestas.
- Conclusão: a alternativa correta é A, que coincide com o gabarito oficial.
💡 Dica: Analise as opções e verifique a definição de grafo simples.
Alternativa por alternativa
Esse exemplo ilustra um grafo onde as cidades são os vértices e as estradas as arestas.
O aluno pode confundir qualquer conjunto de elementos organizados com uma estrutura de grafo, sem perceber que o grafo exige conexões explícitas entre elementos.
Por que engana: Confundir estruturas que nao representam grafos, como listas ou textos, com grafos simples baseados em pares de elementos conectados.
O aluno pode associar o termo 'estrutura' matemática a qualquer coleção de fórmulas, sem reconhecer a necessidade de vértices e arestas.
O aluno pode imaginar que qualquer conjunto de elementos visuais forma um grafo, ignorando que a alternativa explicitamente diz que não há relação entre as imagens.
O aluno pode entender que a organização sequencial de um texto, com começo, meio e fim, equivale a uma estrutura de rede, quando na verdade não há ligações entre vértices.
Raio-X da questão
estrutura de grafo simples
avaliacao
conceito de grafo simples · representacao de conjuntos
Revisar as definições e características de grafos simples.
Confundir estruturas que nao representam grafos, como listas ou textos, com grafos simples baseados em pares de elementos conectados.
pensamento_critico
abstrato
Questões parecidas com resolução
- Identifique um objeto do mundo real que pode ser representado como um grafo. Selecione a opção correta.
- Qual dos seguintes é um exemplo de grafo?
- Identifique qual dos seguintes objetos pode ser representado por um grafo e justifique sua escolha.
- Qual das opções representa um grafo em um contexto digital?
- Qual das opções abaixo representa um grafo com 5 vértices conectados de maneira a formar um ciclo?
- Dentre as opções a seguir, qual problema pode ser resolvido utilizando grafos?
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