Utilisateur:NilsSIREN/Modélisation des Réseaux (M1 SIREN, 2020)/Activité B

Une page de Wikiversité, la communauté pédagogique libre.


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.