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

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


1-2) Elsa et Sendy

3) Cliquer sur l'image










4) Liste d’adjacence : Thomas: [Piano, Football, Cuisine, Saigon, Lisbonne, Tokyo, Riz - Poulet grillé, Pizza]

Elsa: [Piano, Ukulélé, Cuisine, Sport, Papeete, Honolulu, Wellington, Cocktails, Pizza]

Sendy : [Piano, Voyager, Cuisiner, La Suisse, La Russie, Monaco, Tteoppoki, Chimichanga]

5) Degré d’entrée et de sortie de chaque nœud.

d-(Sendy) = 0

d-(Thomas) = 0

d-(Elsa) = 0

d-(Piano) = 3

d-(Cuisiner) = 3

d-(Pizza) = 2

Pour le reste des activités/goûts culinaires/voyages rêvés : d- = 1

d+(Sendy) = 8

d+(Thomas) = 8

d+(Elsa) = 9

Toutes les activités/goûts culinaires/voyages rêvés : d+ = 0

Degré d’entrée : le nombre de fois où chaque élément apparait en parcourant les trois listes correspond au degré d’entrée.

Degré de sortie : On compte le nombre d’éléments dans chaque liste.

6) C’est un réseau biparti car il y a deux groupes de nœuds (individus et hobbies) et chaque nœud au sein d’un groupe n’est pas relié aux autres nœuds du même groupe.

7) Le diamètre ne peut pas être calculé dans un réseau biparti.


9) Cliquer sur l'image










10) Cliquer sur l'image






11) d(Piano) = 5

d(Cuisine) = 5

d(Pizza) = 4

12) Ce n’est pas un réseau biparti car tous les nœuds sont reliés entre eux.

13) Diamètre = 2

14) Une seule composante connexe