Aller au contenu

Utilisateur:Ouadam16/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-(Amine) = 0 // d+(Amine) = 10

d-(Nœuds Verbes)=1 // d+(Nœuds verbes)=1

d-(Nœuds 3)=1 // d+(Nœuds 3)=1

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

4) Les composantes les plus connexes sont "Arnaud", "Amine", "Aller" et "Faire".

5) Même chose.