Questão
ID 2979292Disciplina: Tecnologia da Informação
Assunto: Grafos (Estrutura de Dados)
Ano: 2025 Banca: FUNCERN - Fundação de Apoio à Educação e ao desenvolvimento Tecnológico do RN Órgão: Instituto Federal de Educação, Ciência e Tecnologia de Pernambuco
As redes sociais modernas utilizam estruturas de dados baseadas em grafos para modelar as conexões entre usuários. Em um grafo de rede social, cada pessoa é representada por um vértice e cada amizade por uma aresta. Para identificar usuários influentes, os algoritmos frequentemente analisam métricas de centralidade. Imagine que você deseja identificar qual dos seus amigos, em uma plataforma de rede social, é o mais influente, considerando que a influência é medida pelo número direto de conexões (amigos) que cada pessoa possui. Nesse sentido, a métrica mais adequada para obter essa informação consiste em