Aller au contenu

Utilisateur:Marguerite Parmentier/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 mais n-parti, car certains noeuds ont plus que deux noeuds

2)

d+(marguerite) = 10 d-(marguerite) = 0

d+(voir) = 1 d-(voir) = 1

d+(téléphoner) = 1 d-(téléphoner) = 1

d+(prendre) = 1 d-(prendre) = 1

d+(acheter) = 1 d-(acheter) = 1

d+(dessiner) = 1 d-(dessiner) = 1

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

d+(manger) = 1 d-(manger) = 1

d+(caresser) = 1 d-(caresser) = 1

d+(regarder) = 1 d-(regarder) = 1

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

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

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

d+(métro) = 0 d-(métro) = 1

d+(vêtements) = 0 d-(vêtements) = 1

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

d+(modélisation des réseaux et du web) = 0 d-(modélisation des réseaux et du web) = 1

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

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

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

d+(ménage) = 0 d-(ménage) = 1

3) La plus grande distance entre tous les pairs de noeuds est 2 car les arêtes sont orientées

4) En considérant le réseau orienté de la personne me précédent dans l'activité A, il n'y a aucune composante fortement connexe . Cela signifie qu'il n'y a pas de chemin entre les composantes de nos deux réseaux.

5) Il y en a toujours deux, cela ne change rien.