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