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

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

0) Cf feuille

1) On ne parle pas ici d'un réseau bi-parti mais d'un réseau N-Parti

2) Calculez le degré de chaque noeud :

- Noeud initial : "Théo" d-=0 ; d+=11

- Noeud "action" (chaque noeud action a le même degré en entrée et sortie): d-=d+=1

- Noeud "complément" (chaque noeud complément a le même degré en entrée et sortie): d-1 ; d+=0

3) La plus grande distance est de 2 car les arêtes sont orientées

4) Le graphique précédent est celui de Mehdi Djibril.

Ici on peut constater 2 composantes fortement connexes :

Mehdi a bu du café - Théo a bu du maté

Mehdi a bu du coca - Théo a bu du maté

5) Le fait de rendre l'orientation des liens nulles ne modifie pas le nombre de composantes connexes. Elles sont toujours au nombre de 2.