Suite la question de Sbastien, me voilplong dans le logiciel de statistiques R et son paquet igraph... Ce que voulait connatre 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 "chanons pour que tout le monde se rencontre".

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

Autres lments : Kirsten Dunst (sommet numro 6) est la fois celle qui est connecte au plus de monde travers son rseau de degr 1 (mesure du betweenness) et a le plus de connections directes (mesure du degree), galit avec Sofia Coppola (sommet numro 10). Sofia Coppola qui est aussi la plus centrale (mesure de la closeness) (plus d'infos pour la significations de tout cela sur Wikipdia).

Bref, ce serait plutt "Le petit monde de Kirsten Dunst et Sofia Coppola", en fait !! Merci aux mathmatiques qui nous l'apprennent !!