Utilisateur:Zelie6/Modélisation des Réseaux (M1 SIREN, 2020)/Activité E
Activité E
M'appelant Zélie Duban, je prends E => L1 A => L2
I. Voici les composantes fortement connexes (1 chemin entre n’importe quelle pair de noeud) : {b,a,d,f} {e} {c} et {g,h}
II.
III.
Initialisation
p(a) = p(b) = 3/13 p(c) = p(d) = 2/13 p(f) = p(g) = p(h) = 1/13 p(e) = 0
Première itération p(a) = 1/13 + 1/13 = 2/13 p(b) = 1/13 p(c) = 1/13 + 1/13 + 1/13 = 3/13 p(d) = 1/13 p(e) = 1/13 p(f) = 1/13 p(g) = 1/13 + 1/13 = 2/13 p(h) = 1/13 + 1/13 = 2/13
On multiplie par s p(a) = 0,14 p(b) = 0,07 p(c) = 0,21 p(d) = 0,07 p(e) = 0,07 p(f) = 0,07 p(g) = 0,14 p(h) = 0,14
On ajoute 0,0125 (0,1/8) p(a) = 0,1525 p(b) = 0,0825 p(c) = 0,2225 p(d) = 0,0825 p(e) = 0,0825 p(f) = 0,0825 p(g) = 0,1525 p(h) = 0,1525
TOTAL = 1,01 (à cause des arrondis)
Deuxième itération p(a) = 2/39 + 1/13 = 5/39 p(b) = 2/39 p(c) = 2/39 + 2/39 = 4/39 p(d) = 2/39 + 1/26 = 7/7 p(e) = 2/39 p(f) = 1/26 p(g) = 3/26 + 2/13 = 7/26 p(h) = 3/26 + 2/13 = 7/26
On multiplie par s p(a) = 0,1154 p(b) = 0,0462 p(c) = 0,0923 p(d) = 0,0808 p(e) = 0,0462 p(f) = 0,0346 p(g) = 0,2423 p(h) = 0,2423
On ajoute 0,0125 (0,1/8) p(a) = 0,1279 p(b) = 0,0587 p(c) = 0,1048 p(d) = 0,0933 p(e) = 0,0587 p(f) = 0,0471 p(g) = 0,2548 p(h) = 0,2548
TOTAL = 1
La matière totale reste bien constante
CORRECTION