Utilisateur:Charline Barbé/Modélisation des Réseaux (M1 SIREN, 2021)/Activité E

Mon graphe

Mon nom complet est Charline Barbe donc L1 est le nœud C et L2 le nœud E. Comme g et h ont été enlevés, L1 ("c") n'a plus de liens sortants donc je n'ai rien enlevé de plus. J'ai ensuite rajouté un lien de f à e (L2).

Voir mail du mardi 29 juin.

Identifiez les composantes fortement connexes du graphe.

Les composantes fortement connexes du graphe sont

G1 = (a,b,d,e,f)

G2 = (c) car il est isolé en ayant aucun lien sortant

Calculez la proximité de L1 et L2.

c(C) = 1/ (1+1+1+2+2) = 1/7

c(E) = 1/ (1+1+1+2+3) = 1/8

Calculez l'intermédiarité de L1 et L2.

g(C) = 0 car aucun lien sortant donc aucun chemin passe par c

g(E) = 3 car seule le chemin ba, bd, bf sont les chemins les plus courts passant par e

Construisez la matrice pour le calcul de la centralité de vecteur propre par multiplication matricielle, comme proposé dans les diapos.

I. Voir mail du mardi 29 juin

II. Voir mail de correction du mercredi 7 juillet