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

Une page de Wikiversité.
Aller à la navigation Aller à la recherche


Réseau original[modifier | modifier le wikicode]

1 Je choisis Thomas et Lana

2. Le graphique est disponible ci-dessous

3. Le graphique montre les éléments auxquels chaque personne est liée

4. Dans une liste d'adjacence, on a:

4. Liste d'adjacence
Sendy : {Piano, Voyager, Cuisiner, La Suisse, La Russie (Moscow), Monaco, Tteoppoki, Chimichanga}
Thomas : {Piano, Football, Cuisiner, Saigon, Tokyo, Lisbonne, Riz, Pizza}
Lana : {Piano, Language, Musique, Cuisiner, La Russie (Moscow), Lisbonne, Raclette, Pizza}
5. Le degré (d'entrée et sortie)
d-(Sendy) = 0

d-(Thomas) = 0

d-(Lana) = 0

d-(Piano) = 3

d-(Voyager) = 1

d-(Cuisiner) = 3

d-(La Suisse) = 1

d-(La Russie) = 1

d-(Monaco) = 1

d-(Tteoppoki) = 1

d-(Chimichanga) = 1

d-(Football) = 1

d-(Saigon) = 1

d-(Tokyo) = 1

d-(Lisbonne) = 2

d-(Riz) = 1

d-(Pizza) = 2

d-(Language) = 1

d-(Musique) = 1

d-(Moscou) = 2

d-(Raclette) = 1

d+(Sendy) = 8

d+(Thomas) = 8

d+(Lana) = 8

d+(Piano) = 0

d+(Voyager) = 0

d+(Cuisiner) = 0

d+(La Suisse) = 0

d+(La Russie) = 0

d+(Monaco) = 0

d+(Tteoppoki) = 0

d+(Chimichanga) = 0

d+(Football) = 0

d+(Saigon) = 0

d+(Tokyo) = 0

d+(Lisbonne) = 0

d+(Riz) = 0

d+(Pizza) = 0

d+(Language) = 0

d+(Musique) = 0

d+(Moscou) = 0

d+(Raclette) = 0

6, 7. Non, c'est un réseau bipartite alors on ne peut pas calculer un diamètre

Réseau Projeté[modifier | modifier le wikicode]









Décrivez ce réseau en tant que matrice d'adjacence.
Moscou Lisbonne Pizza Cuisiner Piano
Moscou 0 1 1 2 2
Lisbonne 1 0 2 2 2
Pizza 1 2 0 2 2
Cuisiner 2 2 2 0 3
Piano 2 2 2 3 0
d(Piano) = 7
d(Cuisiner) = 7
d(Lisbonne) = 6
d(Pizza) = 6

Diamètre du réseau = 3