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.