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

0) cf feuille

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

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

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

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

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

d-(cinema)=1 d+(Cinema)=0

d-(appeler)=2 d+(Appeler)=0

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

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

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

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

4)Il existe 3 composantes fortement connexes : marc train et cinema