top of page

Les distances

graphe.png

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.

 

 

______

bottom of page