Qual das opções representa um grafo em um contexto digital?
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 das opções representa um grafo em um contexto digital?
- A) Uma página web e seus links
- B) Um texto escrito
- C) Um arquivo de imagem
- D) Um vídeo
- E) Um documento de texto
✅ Resposta correta: alternativa A
Resolução passo a passo
- Um grafo, em computação e matemática discreta, é uma estrutura formada por vértices (nós) e arestas (conexões que ligam pares de vértices). Em um contexto digital, ele modela relações entre elementos.
- Analisamos cada alternativa procurando aquela que corresponde a um conjunto de elementos ligados entre si por conexões.
- Uma página web e seus links formam um grafo: as páginas são os vértices e os hiperlinks que as ligam são as arestas (direcionadas, neste caso). Por isso a alternativa A está correta, e é também o gabarito oficial.
- Por que as outras estão erradas: B) um texto escrito é uma sequência linear de palavras, sem conexões estruturais entre nós; C) um arquivo de imagem é uma matriz de pixels, não uma rede de elementos conectados; D) um vídeo é uma sequência de quadros e áudio, organizados temporalmente, e não um conjunto de vértices ligados; E) um documento de texto é, como o texto escrito, uma estrutura linear, sem arestas que o conectem a outros elementos.
💡 Dica: Identifique a opção que apresenta elementos conectados por relações ou links.
Alternativa por alternativa
Páginas web e links podem ser representados como um grafo de conexões.
O aluno pode ter associado a palavra 'grafo' à escrita (do grego graphein, escrever) e concluído que qualquer texto escrito seria um grafo.
Por que engana: O aluno pode confundir qualquer conteúdo digital, como texto, imagem ou vídeo, com um grafo, sem considerar a existência de elementos conectados por relações.
O aluno pode ter confundido 'grafo' com 'gráfico' ou com imagem visual, supondo que algo desenhado ou visualizado seria um grafo.
O aluno pode ter pensado que, por ser um conteúdo digital com muitos elementos interligados, um vídeo seria um grafo, sem compreender que o grafo exige vértices e arestas.
O aluno pode ter reforçado a associação com a escrita e, por ver o documento como 'grafia' em formato digital, imaginado que ele seria um grafo sem identificar conexões entre elementos.
Raio-X da questão
Grafos em contextos digitais
diagnostico
Conceito de nós e arestas · Relações entre elementos
Revise nós, arestas e representações de relações em grafos.
O aluno pode confundir qualquer conteúdo digital, como texto, imagem ou vídeo, com um grafo, sem considerar a existência de elementos conectados por relações.
ciencia_tecnologia
tomada_decisao
cientifico
Questões parecidas com resolução
- Qual dos seguintes é um exemplo de grafo?
- Identifique qual das opções apresenta uma estrutura de grafo simples.
- Um grafo pode ser representado por listas. Qual opção descreve isso corretamente?
- Qual é a representação gráfica mais comum para um grafo em um software de visualização?
- Uma equipe de estudantes desenvolveu um aplicativo para mapear as conexões entre pontos de coleta seletiva em uma…
- Qual das seguintes estruturas de dados é mais adequada para representar um grafo não direcionado?
🔎 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