O que é um nó (vértice) em um grafo no contexto de programação e armazenamento de dado?
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
O que é um nó (vértice) em um grafo no contexto de programação e armazenamento de dado?
- A) Um nó é uma entidade que contém dado e se conecta a outros nós por meio de arestas.
- B) Um nó em um grafo é igual a uma aresta, representando a conexão entre dados.
- C) Um nó é um objeto que não pode se conectar a outros nós dentro de um grafo.
- D) Um nó em um grafo é uma representação gráfica de uma imagem ou vídeo.
- E) Um nó é apenas um número inteiro que representa quantidade de dados.
✅ Resposta correta: alternativa A
Resolução passo a passo
- Um grafo é uma estrutura de dados formada por vértices (também chamados de nós) e arestas, que são as ligações entre pares de vértices.
- Em programação e armazenamento de dados, cada nó funciona como uma unidade que guarda uma informação (um valor, um objeto, um registro) e pode estar ligado a outros nós por arestas.
- Portanto, a alternativa A descreve corretamente o conceito: o nó contém dado e se conecta a outros nós por meio de arestas.
- A alternativa B está errada porque confunde nó com aresta; a aresta é a conexão, enquanto o nó é o elemento conectado.
- A alternativa C está errada porque justamente a função de um nó dentro do grafo é poder se conectar a outros nós.
- A alternativa D está errada porque o termo nó, nesse contexto, não tem relação com representação gráfica de imagem ou vídeo; trata-se de uma abstração matemática e computacional.
- A alternativa E está errada porque um nó não é um número que indica quantidade, mas sim um elemento estrutural que pode armazenar dados de qualquer tipo.
- O gabarito oficial A está correto, concordando com a resolução feita de forma independente.
💡 Dica: Defina o que é um nó em um grafo.
Alternativa por alternativa
Em estruturas de grafo, cada nó armazena informação (dados) e as arestas representam as conexões; é assim que o grafo modela relacionamentos.
O aluno acredita que nó e aresta são sinônimos, pensando que o nó é a própria ligação entre dados. Não distingue o elemento (vértice) da conexão (aresta).
Por que engana: Confundir a definição de nó com a de aresta, pensando que ambos são a mesma coisa em um grafo.
O aluno entende que um nó é isolado, sem capacidade de se relacionar com outros elementos, talvez por associar 'objeto' a algo independente. Desconsidera que conectar nós é justamente a função do grafo.
O aluno associa a palavra 'nó' ou 'grafo' ao sentido cotidiano de desenho ou gráfico visual, como um diagrama de imagem. Confunde o grafo matemático/computacional com representações gráficas comuns.
O aluno interpreta o nó como um contador numérico, confundindo o vértice com um valor que indica quantidade. Não percebe que o nó é um elemento estrutural que armazena dados.
Raio-X da questão
nó em grafo
avaliacao
estrutura de dados · tipos de grafos
Revisar conceitos de grafos e estruturas de dados.
Confundir a definição de nó com a de aresta, pensando que ambos são a mesma coisa em um grafo.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Qual a principal característica de um grafo na programação?
- Qual é a principal característica de um grafo na programação?
- Em um grafo, como as informações são representadas?
- Qual estrutura de dados é mais indicada para representar um grafo em um programa?
- O que caracteriza um grafo na computação?
- O que representa um grafo na organização de informações?
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