Num mapa de bairro, pontos são vértices e ruas são arestas. Qual alternativa define corretamente um grafo?
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
Num mapa de bairro, pontos são vértices e ruas são arestas. Qual alternativa define corretamente um grafo?
- A) Lista ordenada de pontos sem conexões explícitas entre eles.
- B) Tabela com valores numéricos organizada em linhas e colunas.
- C) Fluxograma que descreve um algoritmo passo a passo.
- D) Figura geométrica plana com áreas internas e externas.
- E) Conjunto de vértices (pontos) e arestas (conexões) entre pares de vértices.
✅ Resposta correta: alternativa E
Resolução passo a passo
- Um grafo é uma estrutura matemática formada por dois conjuntos: um conjunto de vértices (os pontos) e um conjunto de arestas (as ligações entre pares de vértices). No mapa do bairro, as esquinas ou cruzamentos são os vértices e as ruas que os ligam são as arestas.
- Analisando as alternativas, a alternativa E descreve exatamente essa definição: conjunto de vértices (pontos) e arestas (conexões) entre pares de vértices. Logo, E é a resposta correta, e coincide com o gabarito oficial.
- Por que as outras estão erradas:
- A) Uma lista ordenada de pontos sem conexões não forma grafo, pois falta justamente o conjunto de arestas que liga os vértices.
- B) Uma tabela numérica organizada em linhas e colunas é uma estrutura de dados tabular, não um grafo.
- C) Um fluxograma descreve sequências de passos de um algoritmo, sendo um diagrama de processo e não um grafo em si.
- D) Uma figura geométrica plana com áreas internas e externas é uma região do plano, conceito da geometria, e não uma estrutura de vértices e arestas.
- Conclusão: a definição correta de grafo é o par formado por vértices e arestas, o que torna E a alternativa certa.
💡 Dica: Lembre-se da definição de grafo em teoria dos grafos.
Alternativa por alternativa
O aluno pensa que um grafo é apenas um conjunto de pontos, esquecendo que as conexões entre eles são parte essencial da definição.
Por que engana: Confundir a definição de grafo com outras estruturas, como tabelas ou fluxogramas, que não representam conexões entre pontos.
O aluno associa a palavra 'grafo' ao sentido comum de gráfico ou tabela de valores numéricos, confundindo grafo com representação de dados estatísticos.
O aluno confunde grafo com fluxograma, por ambos serem diagramas, e não percebe que o fluxograma não tem a estrutura formal de vértices ligados por arestas.
O aluno interpreta 'grafo' como sinônimo de figura geométrica ou desenho no plano, ignorando que o termo se refere a uma estrutura de vértices e arestas.
Define precisamente grafo: vértices conectados por arestas.
Raio-X da questão
definição de grafo
avaliacao
definição de grafo · tipos de estruturas de dados
Revisar as propriedades e definições de grafos na teoria dos grafos.
Confundir a definição de grafo com outras estruturas, como tabelas ou fluxogramas, que não representam conexões entre pontos.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Identifique o que representa um grafo com vértices e arestas.
- Um grafo pode ser usado para representar cidades e estradas. Quais são seus vértices e suas arestas?
- Identifique a estrutura de dados mais adequada para representar um mapa de ruas de uma cidade, considerando os…
- Uma equipe de estudantes desenvolveu um aplicativo para mapear as conexões entre pontos de coleta seletiva em uma…
- Em um grafo, o que representam os vértices e as arestas?
- Em uma rede de transporte público, cada parada é um vértice, e as linhas que conectam as paradas são arestas. Considere…
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