C’est certainement vrai le coup des 6 degrés de libertés. Il m’est déja arrivé de rencontrer des gens qui connaissent quelqu’un de connu directement (notamment la mére d’un pote qui bossait directement avec Bill Gates dans les années 80 lorsqu’elle était PDG d’une boite de techno). Et bien oui je suis à moins de six clicks de Bill que je n’ai jamais rencontré. 

Amusez vous à faire le calcul des routes, lorsque vous les connaissez ou pouvez les déduire (par exemple si vous savez que votre boss finance le député et que ce député connait certainement Sarkozy, vous pouvez en déduire la distance entre vous et Sarko. Depuis Sarko, vous avez beaucoup de présidents du monde, etc, etc, ...). Le plus fun est d’arriver à trouver deux routes entre vous et la même personne.

Ce résultat est facinant mais ce qui le serait encore plus c’est d’avoir une idée de la structure du graphe. Certains noeuds (présidents, artistes, hommes d’affaires, ...) doivent avoir un fort traffic !