Suite àla question de Sébastien, me voilàplongé dans le logiciel de statistiques R et son paquet igraph... Ce que voulait connaître Seb, c'était en fait le nombre d'arcs du minimum spanning tree (voir figure ci-dessous) : il y en a 10, c'est àdire qu'il faut compter 10 "chaînons pour que tout le monde se rencontre".

Alors que dans le graphe original, il y a 19 arcs entre les différents sommets (voir ci-dessous).

Autres éléments : Kirsten Dunst (sommet numéro 6) est àla fois celle qui est connectée au plus de monde àtravers son réseau de degré 1 (mesure du betweenness) et a le plus de connections directes (mesure du degree), àégalité avec Sofia Coppola (sommet numéro 10). Sofia Coppola qui est aussi la plus centrale (mesure de la closeness) (plus d'infos pour la significations de tout cela sur Wikipédia).

Bref, ce serait plutôt "Le petit monde de Kirsten Dunst et Sofia Coppola", en fait !! Merci aux mathématiques qui nous l'apprennent !!