Se uma rede social considera cada usuário como um nó e as interações entre eles como arestas, que propriedade…
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
Se uma rede social considera cada usuário como um nó e as interações entre eles como arestas, que propriedade do grafo descreve a quantidade de conexões que um nó possui?
- A) Densidade
- B) Grau
- C) Caminho
- D) Ciclo
- E) Conectividade
✅ Resposta correta: alternativa B
Resolução passo a passo
- Na modelagem da rede social, cada usuário é um nó (vértice) do grafo e cada interação entre dois usuários é uma aresta que os liga.
- A pergunta pede a propriedade que mede quantas conexões um nó específico possui. Essa medida individual, referente a um único vértice, é o grau do nó: o número de arestas incidentes a ele.
- Por que a alternativa B está correta: o grau de um nó é exatamente a contagem de conexões diretas que ele tem com outros nós, o que responde ao enunciado.
- Por que as outras estão erradas: A) densidade mede a proporção de arestas existentes em relação ao total possível no grafo inteiro, não de um nó isolado; C) caminho é uma sequência de nós ligados por arestas entre dois vértices, não uma contagem de conexões; D) ciclo é um percurso fechado que começa e termina no mesmo nó, sem medir quantidade de conexões; E) conectividade indica se e como os nós estão ligados entre si no grafo, não o número de conexões de um nó específico.
- Conclusão: o gabarito oficial B está correto.
💡 Dica: Pense na definição de grau de um nó em grafos.
Alternativa por alternativa
O aluno confunde a quantidade de conexões de um nó com a densidade do grafo, que é uma medida global da proporção de arestas existentes em relação ao total possível.
Por que engana: Confundir o conceito de grau com a densidade do grafo, pensando que a densidade se refere ao número de conexões de um único nó.
O grau de um nó é o número de arestas conectadas a ele.
O aluno associa caminho a qualquer ideia de ligação entre usuários, mas caminho é uma sequência de arestas entre dois nós, não uma contagem de conexões de um nó.
O aluno entende ciclo como qualquer conjunto de conexões em torno de um usuário, quando na verdade ciclo é um percurso fechado que retorna ao nó de partida.
O aluno interpreta conectividade como o número de ligações que cada usuário tem, quando ela se refere a se os nós estão conectados entre si na rede como um todo.
Raio-X da questão
grafo e conexões
avaliacao
no e arestas em grafos · propriedades de grafos
Revisar as propriedades dos grafos, especialmente o grau dos nós.
Confundir o conceito de grau com a densidade do grafo, pensando que a densidade se refere ao número de conexões de um único nó.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Numa rede de sensores, um algoritmo registra o número de conexões de cada nó (grau). Qual alternativa identifica…
- Se você representar uma rede social como um grafo, o que seriam as arestas?
- Explique como a propriedade de conectividade em grafos influencia a busca de informações em uma rede social.
- Imagine que você está analisando uma rede social. Como os grafos podem ajudar a representar as conexões entre os…
- 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 não dirigido, o termo 'grau' de um vértice refere-se a qual quantidade?
🔎 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