Complétez le tableau des distances entre les nœuds du graphe.
Calcul de la distance moyenne entre tous les nœuds du graphe.
Voici le tableau des distances :
d(1,2)=1 d(1,3)=1 d(1,4)=2 d(1,5)=1 d(1,6)=2
d(2,3)=2 d(2,4)=3 d(2,5)=2 d(2,6)=3
d(3,4)=1 d(3,5)=2 d(3,6)=3
<d> = 1/15*(1+1+2+1+2+2+3+2+3+1+2+3+1+2+1)
La distance moyenne entre deux nœuds du graphe est de 1,8.
