Uma forma esquemática de relacionar dados
Seguidores, fofoqueiros e grafos orientados
As redes sociais organizam os dados de usuários em termos de quem é seguidor de quem.
Na figura a seguir estão representados esquematicamente 10 usuários:

Os maiores influenciadores são o usuário $1$ (que é seguido por todos os outros) e o usuário $2$ (seguido pelos usuários $4, 6,8,10$). O usuário $3$ tem dois seguidores ($6,9$) , o $4$ tem um seguidor (o $8$), o $5$ tem um seguidor (o $10$), os usuários $6, 7, 8, 9,10$ não têm nenhum seguidor.
As redes sociais aproximam, mas um lado ruim é a propagação de "fake news" e fofocas.
Neste post vamos:
i) introduzir a noção de
grafo orientado como forma matemática de apresentar relações assimétricas entre dados;
ii) dar uma hipercalculadora que gera grafos a partir de números e relação de "ser divisor";
ii) apresentar o chamado Problema da Fofoca e explicar sua soluções através de grafos orientados.