Utilisateur:LeTenY/Modélisation des Réseaux (M1, 2018)/Activité B
Apparence
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 nœud :
- Nœud initial : "Théo" d-=0 ; d+=11
- Nœud "action" (chaque nœud action a le même degré en entrée et sortie): d-=d+=1
- Nœud "complément" (chaque nœud 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.