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

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

0) Voir feuille

1) Non ce n'est pas un réseau biparti mais n-parti

2) Calculer le degré de chaque noeud:

d-(a)=0 d+(a)= 10

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

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

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

d-(e)=1 d+(e):0

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

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

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

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

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

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

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

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

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

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

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

d-(q)=1 d+(q)=1

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

d-(s)=1 d+(s)=1

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

3) La plus grande distance entre toutes les pairs de noeuds est de 2 (même distance pour tous)

4) Les composantes fortement connexes sont: Je, voir, manger, travailler, cuisiner, faire. Il y en a 6.

5) Le nombre ne change pas