Utilisateur:Levyemma/Modélisation des Réseaux (M1, 2018)/Activité B

1.C'est un réseau N parti

2. Calcul du degré de chaque noeud :

d-(Emma) = 0 d+(Emma) = 7

d-(aller) = 1 d+(aller) = 3

d-(faire) = 1 d+(faire) = 2

d-(déjeuner) = 1 d+(déjeuner) = 1

d-(boire) = 1 d+(boire) = 1

d-(travailler) = 1 d+(travailler) = 1

d-(lire) = 1 d+(lire) = 1

d-(marcher) = 1 d+(marcher) = 1

d-(cinéma) = 1 d+(cinéma) = 0

d-(parc) = 1 d+(parc) = 0

d-(musée) = 1 d+(musée) = 0

d-(cuisine) = 1 d+(cuisine) = 0

d-(magasin) = 1 d+(magasin) = 0

d-(avec sa coloc) = 1 d+(avec sa colloc) = 0

d-(un verre) = 1 d+(un verre) = 0

d-(ses cours) = 1 d+(ses cours) = 0

d-(un livre) = 1 d+(un livre) = 0

d-(dans Paris) = 1 d+(dans Paris) = 0

3. La plus grande distance entre chaque paire de noeud est de 2

4. Les composantes fortement connexes avec le réseau précédent sont : faire, musée

5. Cela ne change pas