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

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

1) On a ici un réseau N-parti.

2) Calcul du degré de chaque nœud:

nœud initial: d+=1; d- = 0

nœud action: d+=d-=1

nœud complément: d+=0; d-=1.

3) La plus grande distance entre les paires de nœuds: 2. Car les arêtes sont orientées.

4) La personne avant moi est Théo Rochaix. Deux composantes connexes: faire la cuisine et cuisiner ratatouille; lire livre et lire livre.

5) Il n'y a toujours que deux composantes connexes quand on rend l'orientation des liens nulles.