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

Réseau

1 - Mon réseau


Sarah -> Pornstar Martini, Moscow Mule, Ginger Beer, Rave Dance/Tech, Ukulélé, Piano, Synthé, Musculation


2 - Collègues avec nœuds en commun


Gaspard -> Kebab, Pizzas, Rock, Carioca, Ukulélé, Synthé, Course à pieds, danse

Cléa -> Crêpes, Gin, Rock, Macarena, Techno, Trompette, Piano, Course de fond


3 - Construction du réseau


Questions


1 - L'orientation importe donc toutes les composantes sont fortement connexes.

2.1 - Le réseau ne contient pas de triangle.

2.2 - Plus petit cycle est de taille A-B-C-D-A. Cléa - Piano - Sarah - Techno - Cléa est un des plus petits cycles.

2.3 - Il n'y aurait plus de cycles car plus de degré entrant.


3.1 - Distribution de degrés, graphe orienté :

Noeud Entrée Sortie
Sarah 0 8
Cléa 0 8
Gaspard 0 8
Piano 2 0
Ukulélé 2 0
Synthé 2 0
Rock 2 0
Tech Dance 2 0

Les éléments non-mentionnés ont un degré entrant de 1 et un degré sortant de 0.


3.2 - Distribution de degrés, graphe non orienté :

Ici, il faut additionner les degrés entrant et sortant des éléments.

Les éléments non-mentionnés ont un degré de 0.

Noeud Degrés
Sarah 8
Cléa 8
Gaspard 8
Piano 2
Ukulélé 2
Synthé 2
Rock 2
Tech Dance 2


4.1 - Matrice d'adjacence

Noeuds/Noeuds Sarah Cléa Gaspard Piano Ukulélé Synthé Rock Rave/Tech Dance
Sarah 0 0 0 1 1 1 0 1
Cléa 0 0 0 1 0 0 1 1
Gaspard 0 0 0 0 1 1 1 0
Piano 1 1 0 0 0 0 0 0
Ukulélé 1 0 1 0 0 0 0 0
Synthé 1 0 1 0 0 0 0 0
Rock 0 1 1 0 0 0 0 0
Rave/Tech Danse 1 1 0 0 0 0 0 0


4.2.1 - Pour obtenir le réseau simplifié avec liens non-orientés demandé, on conserve seulement les éléments Sarah - Cléa - Gaspard - Piano - Ukulélé - Synthé - Rock - Rave/Tech Danse reliés par des traits simples et non plus des flèches.

4.2.2 - Tous les noeuds sont liés entre eux : le diamètre est égal à 1.

4.3 - Pour relier des composantes fortement connexes, il faudrait ajouter des degrés sortants à Piano, Ukulélé, Synthé, Rock, Rave/Tech Danse.