Distances | Charles Perez Auteur

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(4,5)=1 d(4,6)=2

d(5,6)=1

Distance moyenne :

<d> = 1/15*(1+1+2+1+2+2+3+2+3+1+2+3+1+2+1)

<d> = 1/15*(27)

<d> = 27/15

<d> = 1,8

La distance moyenne entre deux nœuds du graphe est de 1,8.

______