Utilisateur:Idegiorgio/Modélisation des Réseaux (M1, 2018)/Activité B
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