Utilisateur:LeTenY/Modélisation des Réseaux (M1, 2018)/Activité B
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.