Utilisateur:NilsSIREN/Modélisation des Réseaux (M1 SIREN, 2020)/Activité B
Réseau original:
https://commons.wikimedia.org/wiki/File:Graphe_reseau_original.png
4) Emma : [art, chine, japon, fromage, guitare]
Mathias : [bitcoin, guitare, Suède, lecture, pizza, californie]
Nils : [chant, ramen, californie, MAO, russie]
5)
d-(Nils) = 0
d-(Emma) = 0
d-(Mathias) = 0
d-(Californie) = 2
d-(Ramen) = 1
d-(Chant) = 1
d-(Russie) = 1
d-(MAO) = 1
d-(Bitcoin) = 1
d-(Pizza) = 1
d-(Lecture) = 1
d-(Suède) = 1
d-(Guitare) = 2
d-(Art) = 2
d-(Chine) = 1
d-(Japon) = 1
d-(Fromage) = 1
d+ (Nils) = 6
d+ (Emma) = 5
d+(Mathias) = 6
d+(Californie) = 0
d+(Ramen) = 0
d+(Chant) = 0
d+(Russie) = 0
d+(MAO) = 0
d+(Bitcoin) = 0
d+(Pizza) = 0
d+(Lecture) = 0
d+(Suède) = 0
d+(Guitare) = 0
d+(Art) = 0
d+(Chine) = 0
d+(Japon) = 0
d+(Fromage) = 0
On peut calculer le degré de sortie d’un nœud en prenant le nombre de nœuds avec lesquels il a un lien dont il est à l’origine.
6)
Il s’agit bien d’un réseau biparti dans la mesure où il n’y a pas de connexions entre le individus directement mais uniquement entre les éléments. Idem, les éléments ne sont pas reliés entre eux, il y a donc bien deux ensembles distincts.
7)
Il n’est pas possible de calculer le diamètre d’un réseau biparti
Réseau projeté :
https://commons.wikimedia.org/wiki/File:Graphe_reseau_projet%C3%A9.png
Tableau:
https://commons.wikimedia.org/wiki/File:Tableau_activite_graphe.png
11)
Pour calculer le degré de sortie : nbr de connexions par ligne degré d’entrée : nbr de connexions par colonne
d-(Art) = 2 d+(Art) = 2
d-(Guitare) = 2 d+(Guitare) = 2
d-(Californie) = 2 d+(Californie) = 2
12)
Il ne s’agit pas d’un réseau biparti car tout les nœuds sont interconnectés.
13)
Le diamètre est de 2 (distance max entre deux composantes)
14)
Tous les nœuds sont reliés entre eux sur ce graphe, ainsi il y a autant de composantes connexes que de nœuds, on en a donc 3.