Utilisateur:SantiagoTonoli/Modélisation des Réseaux (M1 SIREN, 2020)/Activité B
3.
4) Emma : [art, chine, japon, fromage, guitare, Asie]
Mathias : [bitcoin, guitare, Suède, lecture, pizza, californie]
Santiago : [Tennis, Asado, Batterie, Asie, Californie, guitare]
5) d-(Santiago) = 0
d-(Emma) = 0
d-(Mathias) = 0
d-(Californie) = 2
d-(Tennis) = 1
d-(Asado) = 1
d-(Batterie) = 1
d-(Asie) = 2
d-(Bitcoin) = 1
d-(Pizza) = 1
d-(Lecture) = 1
d-(Suède) = 1
d-(Guitare) = 3
d-(Art) = 2
d-(Chine) = 1
d-(Japon) = 1
d-(Montage) = 1
d+ (Santiago) = 6
d+ (Emma) = 6
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)
Ce graph est un réseau biparti car il n’y a pas de connexions direct entre le individus mais uniquement entre les éléments. Egalement, 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
11)
Pour calculer le degré de sortie : nbr de connexions par ligne degré d’entrée : nbr de connexions par colonne
d-(Asie) = 2 d+(Asie) = 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.