Utilisateur:Julie Roland-Billecart/Modélisation des Réseaux (M1, 2018)/Activité E

Une page de Wikiversité.
Sauter à la navigation Sauter à la recherche

Centralité

voir feuille

Proximité sortante:

Noeud 1:

P1-P1 = 1

P1-P2 = 2

P1-P3 = 1

P1-P4 = 1

C entrant P1 = 1/5

Noeud 2 :

P2-P1 = 1

P2-P3 = 2

P2-P4 = 1

c entrant P(2) = 1/4

Noeud 3 :

P3-P1 = 2

P3-P2 = 1

P3-P4 = 1

c entrant P = 1/4

Noeud 4 :

P4-P1 = 2

P4-P2 = 1

P4-P3 = 3

c entrant P = 1/6

Proximité entrante:

Noeud 1:

P1- P1 = 1

P1-P2 = 1

P1-P3 = 2

P1-P4 = 2

c sortant P (1) = 1/6

Noeud 2 :

P2-P1 = 2

P2-P3 = 1

P2-P4 = 1

C sortant P(2) = 1/4

Noeud 3 :

P3-P1 = 1

P3-P2 = 2

P3-P4 = 3

c sortant P (3) = 1/6

Noeud 4 :

P4-P1 = 1

P4-P2 = 1

P4-P3 = 1

c sortant P (4) = 1/3

Intermédiairité

g(1) = 4

car

P2-P3=1

P3-P2=0

P4-P3=1

P3-P4=0

P4-P2=1

P2-P4=1