Utilisateur:Ernest Florentin/Modélisation des Réseaux (M1 SIREN, 2021)/Activité A


1 : Pop (Bruno Mars) ; Rap (Damso) 2 : Kenya (Nairobi) ; Maldives (Malé) ; Émirats arabes unis (Abou Dabi) 3 : Tennis ; Échecs 4 : Le jeu de la dame ; Top Boy

Je construirai mon réseau comme tel :

Graphe Activité A.jpg


Je peux décrire ce graphe comme tel : G={V,E} avec V={Moi, Style Musique, Pop, Bruno Mars, Rap, Damso, Pays, Kenya, Nairobi, Maldives, Malé, Émirats Arabes Unis, Abou Dabi, Activités, Tennis, Échecs, Séries, Le jeu de la dame, Top Boy} E={{Moi, Style musique}{Style musique, Pop}{Style musique, Rap}{Pop, Bruno Mars}{Rap, Damso}{Moi, Pays}{Pays,Kenya}{Pays, Maldives}{Pays, Émirats Arabes Unis}{Kenya, Nairobi}{Maldives, Malé}{Émirats Arabes Unis, Abou Dabi}{Moi, Activités}{Activités, tennis}{Activités, Échecs}{Moi, Séries}{Séries, Le jeu de la dame}{Séries, Top Boy}}


Correction :

-Je n’ai pas fait un graphe orienté. -Si je représente mon graphe en une liste d’adjacence comme dans la correction de l’activité A, ça donne ça :

Ernest -> Bruno Mars, Damso, Nairobi, Malé, Abou Dabi, Tennis, Échecs, Le jeu de la dame, Top Boy Bruno Mars -> Pop Damso -> Rap Pop -> Genre de musique Rap -> Genre de musique Kenya -> Pays Nairobi -> Kenya, ville Maldives -> Pays Malé -> Maldives, ville Émirats Arabes Unis -> Pays Abou Dabi -> Émirats Arabes Unis, ville Tennis -> Activités Échecs -> Activités Le jeu de la dame -> Série Top Boy -> Série