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

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

0) cf feuille

1) Non il ne s'agit pas d'un réseau biparti mais n-parti.

2) - = entrée // + = sortie

d-(Alice) = 1 d+(Alice) = 10

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

d-(préparation semaine)=1 d+(préparation semaine)=0

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

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

d-(retrouvailles)=2 d+(retrouvailles)=0

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

d-(gare)= 4 d+(gare)=4

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

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

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

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

4)Il existe 3 composantes fortement connexes : appartement, restaurant, Alice.

5) Je ne suis pas certaine mais je pense qu'il existera désormais 4 composantes connexes.