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

Réseau original

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

Reseau Original. No.3

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é

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