Utilisateur:Pmrslt/Modélisation des Réseaux (M1, 2018)/Activité E
Graphe diapo 25
modifiera | 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 | 0 | 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 |
Matrice M
a | b | c | d | e | f | g | h | |
---|---|---|---|---|---|---|---|---|
a | 0 | 1/8 | 1/8 | 1/8 | 0 | 0 | 0 | 0 |
b | 0 | 0 | 1/8 | 0 | 1/8 | 0 | 0 | 0 |
c | 0 | 0 | 0 | 0 | 0 | 0 | 1/8 | 1/8 |
d | 0 | 0 | 0 | 0 | 0 | 1/8 | 0 | 0 |
e | 1/8 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
f | 1/8 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
g | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1/8 |
h | 0 | 0 | 0 | 0 | 0 | 0 | 1/8 | 0 |
Matrice MT
a | b | c | d | e | f | g | h | |
---|---|---|---|---|---|---|---|---|
a | 0 | 0 | 0 | 0 | 1/8 | 1/8 | 0 | 0 |
b | 1/8 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
c | 1/8 | 1/8 | 0 | 1/8 | 0 | 0 | 0 | 0 |
d | 1/8 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
e | 0 | 1/8 | 0 | 0 | 0 | 0 | 0 | 0 |
f | 0 | 0 | 0 | 1/8 | 0 | 0 | 0 | 0 |
g | 0 | 0 | 1/8 | 0 | 0 | 0 | 0 | 1/8 |
h | 0 | 0 | 1/8 | 0 | 0 | 0 | 1/8 | 0 |
P(a) | 1/8 |
---|---|
P(b) | 1/8 |
P(c) | 1/8 |
P(d) | 1/8 |
P(e) | 1/8 |
P(f) | 1/8 |
P(g) | 1/8 |
P(h) | 1/8 |
MT x P = P
P(a) = 1/32
P(b) = 1/64
P(c) = 1/256
P(d) = 1/64
P(e) = 1/64
P(f) = 1/64
P(g) = 1/32
P(h) = 1/32
Les composantes A, G et H sont fortement connexes.
On pourrait supprimer un des deux liens entre G et H, ou bien en créer entre E et G et H et F.
Graphe diapo 18
modifierProximité : inverse de la somme des nœuds.
Le graphe est orienté.
Proximité entrante
c entrant (1) = 1/5
c entrant (2) = 1/4
c entrant (3) = 1/4
c entrant (4) = 1/6
Proximité sortante
c sortant (1) = 1/5
c sortant (2) = 1/4
c sortant (3) = 1/6
c sortant (4) = 1/3
Je n'ai pas bien compris la notion de l'intermédiarité.