Aller au contenu

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

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

Irene de Giorgio

(j'ai rajouté des activités par rapport à l'activité A)

0) Voir feuille

1) Non, ce réseau est n-parti

2) Degrés

- = entrée et +=sortie

d-(A) = 2 d+(A)= 4

d-(B)= 2 d+(B)=2

d-(C)= 1 d+(C)= 1

d-(D)= 1 . d+(D)=1

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

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

d-(G)=2 d+(G)=2

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

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

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

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

3) Plus grandes distances (chemin élémentaire --> noeud unique)

c(a,b)=1 c(a,c)= 2 C(a,d)= 1 C(a,e)=2 C(a,f)= 2 C(a,g)=1 C(a,h)=2 C(a,i)=1 C(a,j)=2 C(a,k)= 2

c(b,a)= 1 c(b,c)=1 c(b,d)= 2 c(b,e)=3 c(b,f)=3 c(b,g)=2 c(b,h)= 3 c(b,i)= 3 c(b,j)= 4 c(b,k)= 3

...

c(k,a)= 2 c(k,b)=3 c(k,c)= 4 c(k,d)= 3 c(k,e)= 4 c(k,f)= 4 c(k,g)= 3 c(k,h)= 4 c(k,i)= 1 c(k,j)= 2

La plus grande distance entre toutes les paires de nœuds est 4

4) Il y a deux composantes fortement connexes Aller (I) et Boire Verre (K)

5) Je crois que ça reste pareil, je ne suis pas sure, je n'ai pas compris