Utilisateur:Alice.gabay/Modélisation des Réseaux (M1, 2018)/Activité B

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

O) Voir feuille

1) Non, c'est un réseau n-parti.

2) d-(Moi)=0 , d+(Moi)=8

d-(acheter)=1 , d+(acheter)=1

d-(sortir)=1 , d+(sortir)=1

d-(faire)=1 , d+(faire)=2

d-(manger)=1 , d+(manger)=2

d-(regarder)=1 , d+(regarder)=1

d-(dormir)=1 , d+(dormir)=1

d-(appeler)=1 , d+(appeler)=1

d-(laver)=1 , d+(laver)=1

d-(tee-shirt)=1 , d+(tee-shirt)=0

d-(mes amis)=2 , d+(mes amis)=0

d-(des courses)=1 , d+(des courses)=0

d-(crêpes)=1 , d+(crêpes)=0

d-(dehors)=1 , d+(dehors)=0

d-(avec ma famille)=1 , d+(avec ma famille)=0

d-(un film)=1 , d+(un film)=0

d-(longtemps)=1 , d+(longtemps)=0

d-(mes cheveux)=1 , d+(mes cheveux)=0

3) La plus grande distance entre tous les paires de noeuds est 2.

4) Je considère l'union de mon réseau avec celui de Manel411195.

Nous avons 4 composantes fortement connexe : (faire)//(course), (laver), (dormir), (regarder).

5) Même en enlevant l'orientation des liens, ça ne change pas le fait que je garde toujours 4 composantes connexes.