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

Une page de Wikiversité, la communauté pédagogique libre.

1) Ce réseau n'est pas biparti car il possède 3 groupes qui entre eux ne sont pas reliés (sujet, verbe et complément). Il est N-parti où N=3.

2)

d+(je) = 7

d-(je) = 0

d+(parler) = 1

d+(aller) = 1

d+(aider) = 1

d+(boire verre) = 1

d+(téléphoner) = 1

d+(faire) = 1

d+(lire) = 1

d-(parler) = 1

d-(aller) = 1

d-(aider) = 1

d-(boire verre) = 1

d-(téléphoner) = 1

d-(faire) = 2

d-(lire) = 1

d+(activités)= 0

d-(Mathieu) = 1

d-(Bpi) = 1

d-(amis) = 3

d-(yoga) = 1

d-(ménage) = 1

d-(livre) = 1

3) La plus grande distance est égale à 2.

4) En prenant en compte le réseau précédent, aucune composante fortement connexe n'émerge.

5) En considérant le réseau non orienté, on compte 3 composantes connexes.