Utilisateur:Leavigouroux/Modélisation des Réseaux (M1, 2018)/Activité B
Léa Vigouroux
Voir feuille pour le graphe
1) Non c'est un réseau n-partite
2) d-(a)= 0 d+(a)= 7
d-(b)= 1; d+(b)= 1
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)= 0
d-(i)= 3 ; d+(i)= 3
d-(j)= 1 ; d+(j)= 0
d-(k)= 1; d+(k)= 0
d-(l)= 0 ; d+(l)= 2
d-(m)= 1 ; d+(m)= 0
d-(n)= 1; d+(n)=1
d-(o)= 1 ; d+(o)= 1
d-(p)= 1; d+(p)= 0
d-(q)= 1 ; d+(q)= 0
d-(r)= 1 ; d+(r)= 0
d-(s)= 1; d+(s)= 2
3) La plus grande distance entre toutes les pairs de noeuds est 2, c'est la même pour tous
4) Le réseau me précédant est celui de juliamthrn, il n'y a pas de composantes connexes comme chacun de nos chemins sont orientés
5) Si on considère maintenant que les graphes sont non orientés nous pouvons avoir 2 composantes connexes "je" et "aller"