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"