Aller au contenu

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

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


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 !