Em um grafo que modela uma rede social, o que representa um vértice e o que representa uma aresta?
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Explorar propriedades básicas de grafos.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Em um grafo que modela uma rede social, o que representa um vértice e o que representa uma aresta?
- A) Vértice = um número; aresta = uma linha.
- B) Vértice = uma conexão; aresta = uma pessoa.
- C) Vértice = um relacionamento; aresta = uma conta.
- D) Vértice = uma pessoa (ou conta); aresta = uma conexão/relacionamento entre duas pessoas.
- E) Vértice = um grupo de pessoas; aresta = uma conta individual.
✅ Resposta correta: alternativa D
Resolução passo a passo
- Em teoria dos grafos, um grafo é formado por um conjunto de vértices (ou nós) e um conjunto de arestas (ou ligações), que conectam pares de vértices.
- Ao modelar uma rede social, cada usuário (pessoa, ou conta cadastrada) é representado por um vértice, pois são as entidades principais da rede.
- Cada aresta representa uma conexão ou relacionamento entre dois desses vértices, como uma amizade ou um seguidor que liga duas pessoas.
- A alternativa D descreve exatamente essa correspondência, por isso é a correta, coincidindo com o gabarito oficial.
- A alternativa A está errada porque número e linha não são entidades de uma rede social, e uma linha não liga pessoas.
- A alternativa B está errada porque inverte os papéis: a conexão deveria ser a aresta, e a pessoa deveria ser o vértice.
- A alternativa C está errada porque um relacionamento deveria ser uma aresta, não um vértice, e conta é uma entidade (vértice), não uma aresta.
- A alternativa E está errada porque um grupo de pessoas pode até ser um vértice em outro modelo, mas uma conta individual não é uma aresta; as arestas são as conexões entre entidades.
💡 Dica: Defina os conceitos de vértice e aresta em um grafo.
Alternativa por alternativa
O aluno pode ter pensado em grafos como representações gráficas genéricas (como gráficos de linhas), confundindo o conceito matemático com desenho ou com elementos sem relação com a rede.
O aluno inverteu os papéis de vértice e aresta, achando que a conexão é o nó e a pessoa é a ligação entre nós.
Por que engana: Confundir a definição de vértice e aresta, pensando que ambos representam pessoas ou contas, sem entender suas funções distintas.
O aluno confundiu relacionamento com vértice e conta com aresta, tratando a conexão como entidade e o usuário como ligação.
Em grafos, vértices representam entidades (neste caso, pessoas/contas) e arestas representam relações ou conexões entre essas entidades, permitindo mapear quem está ligado a quem.
O aluno acredita que vértices podem representar grupos e que arestas são contas individuais, invertendo a lógica de entidades e conexões.
Raio-X da questão
vértice e aresta
avaliacao
definição de grafo · elementos de redes sociais
Revisar a definição de grafos e suas representações.
Confundir a definição de vértice e aresta, pensando que ambos representam pessoas ou contas, sem entender suas funções distintas.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Identifique a representação em grafo da relação entre amigos em uma rede social. Quais são os vértices e arestas?
- Em um grafo, o que representam os vértices e as arestas?
- Em um grafo, o que são vértices e arestas?
- Se você representar uma rede social como um grafo, o que seriam as arestas?
- Qual é a representação gráfica de um grafo e como se distinguem os vértices e arestas?
- Em uma modelagem por grafo de uma rede de ônibus da cidade, o que representam, respectivamente, os vértices e as…
🔎 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