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

Une page de Wikiversité.
Sauter à la navigation Sauter à la recherche

Graphe p 25[modifier | modifier le wikicode]

a b c d e f g h
a 0 1 1 1 0 0 0 0
b 0 0 1 0 1 0 0 0
c 0 0 0 0 0 0 1 1
d 0 0 1 0 0 1 0 0
e 1 0 0 0 0 0 0 0
f 1 0 0 0 0 0 0 0
g 0 0 0 0 0 0 0 1
h 0 0 0 0 0 0 1 0
a b c d e f g h
a 0 1/3 1/3 1/3 0 0 0 0
b 0 0 1/2 0 1/2 0 0 0
c 0 0 0 0 0 0 1/2 1/2
d 0 0 1/2 0 0 1/2 0 0
e 1 0 0 0 0 0 0 0
f 1 0 0 0 0 0 0 0
g 0 0 0 0 0 0 0 1
h 0 0 0 0 0 0 1 0
a b c d e f g h
a 0 0 0 0 1 1 0 0
b 1/3 0 0 0 0 0 0 0
c 1/3 1/2 0 1/2 0 0 0 0
d 1/3 0 0 0 0 0 0 0
e 0 1/2 0 0 0 0 0 0
f 0 0 0 1/2 0 0 0 0
g 0 0 1/2 0 0 0 0 1
h 0 0 1/2 0 0 0 1 0

On part du principe que Pa0 = Pb0 = ...= 1/8

Pa1 = Pe0 + Pf0 = 1/4

Pb1 = 1/3 Pa0 = 1/24

Pc1= 1/3 Pa0 + 1/2 Pb0 + 1/2 Pd0 = 1/6

Pd1= 1/3 Pa0 = 1/24

Pe1 = 1/2 Pb0 = 1/16

Pf1= 1/2 Pd0 = 1/16

Pg1 = 1/2 Pc0 + Ph0 = 3/16

Ph1 = = 1/2 Pc0 + Pg0 = 3/16

Pa2 = Pe1 + Pf1 = 1/8

Pb2 = 1/3 Pa1 = 1/12

Pc2= 1/3 Pa1 + 1/2 Pb1 + 1/2 Pd1 = 1/8

Pd2= 1/3 Pa1 = 1/12

Pe2 = 1/2 Pb1 = 1/48

Pf2= 1/2 Pd1 = 1/48

Pg2 = 1/2 Pc1 + Ph1 = 13/48

Ph2 = = 1/2 Pc1 + Pg1 = 13/48

2. Parmi les composantes fortement connexes il y a (g;h) et (a;b;d;e;f)

On remarque que la plupart du fluide se concentre entre les nœuds g et h. Étant donné qu'elles sont fortement connexes entre elles, on imagine qu'à terme elles se partageront l'ensemble du fluide à 2.

3. Il suffit d'ajouter un lien qui parte de g ou h vers un nœud autre que c.

Graphe p 18[modifier | modifier le wikicode]

cp(1) = 1/4

cp(2) = 1/4

cp(3) = 1/4

cp(4) = 1/6

g(1) = 1 + 1 = 2

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

g(3) = 0,5

g(4) = 0,5

g = 6

Proximité Intermédiarité
1 1/4 2
2 1/4 3
3 1/4 1/2
4 1/6 1/2