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

0)   Voir feuille

1)   Non ce réseau est N-Parti

2)   d - (a) = 0 / d + (a) = 5

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

4)   Comme seule composante fortement connexe il y a uniquement « boire ».

5)   Le nombre ne change pas, il existe toujours qu’un unique composant connexe (boire.)