Utilisateur:Auriane78/Modélisation des Réseaux (M1, 2018)/Activité E

Une page de Wikiversité, la communauté pédagogique libre.

Pour le graphe du diapo 25:

1) p(a)= 1/4

p(b)= 1/24

p(c)= 1/8 + 1/24= 1/6

p(d)= 1/24

p(e)= 1/16

p(f)= 1/16

p(g)= 1/8 + 1/16= 3/16

p(h)= 1/8 + 1/16= 3/16

2) Les composantes fortement connexes formées de g et h ont une centralité élevée, mais moins que a.

3) Je ne sais pas, peut-être casser un des deux liens entre g et h.

Pour le graphe du diapo 18:

1) Intermiédiarité des noeuds:

g(1)= 1 + 1 = 2

g(2)= 1 + 1 + 1 = 3

g(3)= 1/2

g(4)= 1/2

Proximité des noeuds:

Cs(1)= 1/4 Ce(1)= 1/5

Cs(2)= 1/4 Ce(2)= 1/4

Cs(3)= 1/4 Ce(3)= 1/6

Cs(4)= 1/6 Ce(4)= 1/3

2)

noeud proximité sortante intermédiarité
1 1/4 2
2 1/4 3
3 1/4 1/2
4 1/6 1/2

3) cf graphe