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

Une page de Wikiversité.
Sauter à la navigation Sauter à la recherche

1) Non, ce n'est pas un réseau biparti.

2)

d-(Je) = 0

d+(Je) = 7

d-(noeuds verbe)= 1

d+(noeuds verbes) = 1 Sauf d+(aller) (lire) (appeler) = 2

d-(activités) = 1

d+(activités) = 0

3) La plus grande distance est égale à 2.

4) Il y a 3 composantes fortement connexes, "je", "aller" et "lire". Un chemin permet de relier ces noeuds

5) Je ne sais pas.