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

Graphe diapo 25

Matrice A

	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	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

Matrice P

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

Proximité : 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é.