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

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

0) Cf. feuille.

1) Le réseau n'est pas biparti, il est N-parti.

2) d-(Pauline) = 0 / d+(Pauline) = 4

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

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

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

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

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

d-(shopping) = 1 / d+(shopping) = 0

d-(courir) = 1 / d+(courir) = 0

d-(bière) = 1 / d+(bière) = 0

d-(café) = 1 / d+(café) = 0

d-(concert) = 1 / d+(concert) = 0

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

d-(exposition) = 1 / d+(exposition) = 0

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

d-(burger) = 1 / d+(burger) = 0

d-(pizza) = 1 / d+(pizza) = 0

3) La plus grande distance entre toutes les paires de nœuds est 2.

4) En considérant le réseau orienté, il n'y a pas de composantes fortement connexes avec le réseau d'Agathe car il n'existe aucun chemin entre les composantes des deux réseaux.

5) En considérant le graphe non-orienté, il y a 2 composantes fortement connexes : (aller) et (exposition) car il existe un chemin entre les deux.