Utilisateur:Zelie6/Modélisation des Réseaux (M1 SIREN, 2020)/Activité E

Une page de Wikiversité, la communauté pédagogique libre.
Aller à la navigation Aller à la recherche


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.

Elaboration de la matrice activité E.jpg
Elaboration de la matrice suite.jpg
Elaboration de la matrice fin.jpg


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

Correction première itération


Correction seconde itération