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

Je trouves les lettres "a" et "d" car Nils "Adamus". Ainsi, L1 = a et L2 = d

En enlevant un lien sortant à L1 et en ajoutant un vers L2 on obtient le graphe suivant :

Composantes fortement connexes : (a,d,f); (d,f); (g,h)

II.

Matrice d'adjacence A du graphe :

Matrice de diffusion d'entrée M :

Matrice de diffusion de sortie Mt :

Au final on obtient :

Première itération avec le calcul matriciel. La matière de départ pour chaque noeud = 1/8,donc on multiplie par 1/8 et on obtient:

Ensuite, on multiplie par 0.9, on obtient :

Pour finir on ajoute 0.1 de matière :

Si j'additionne tout j'ai : (29 x4)+ (11x2) + 20 + 2 = 160 Donc 160/160 = 1 La matière totale demeure bel et bien constante !