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

Une page de Wikiversité, la communauté pédagogique libre.
Aller à la navigation Aller à la recherche


Réseau :

  1. Cas concrets de mon réseau : Chocolat, Avocats, Sangria, Rock, Violoncelle, Tennis, Natation, Course à pied
  2. Deux collègues dont les réseaux de l'activité A ont des nœuds en commun avec le mien : Léa -> Pepitos, Mandarines, Gin Tonic, Rock, Contemporaine, Piano, Djembé, Roller, Tennis, Course à pied Hannah -> Oeuf, Fromage, St Germain, Rock, Piano, Athlétisme, Tennis, Course

Questions

  1. Les composantes sont connexes dans un graph non orienté et très connexes dans un graph orienté. Ici, les composantes sont les suivantes : {Philippine, Rock, Tennis, Course à pied, Hannah, Léa}, {Piano, Hannah, Léa}, {Chocolat}, {Avocats}, {Sangria}, {Violoncelle}, {Natation}, {Fromage}, {Athlétisme}, {Oeuf}, {St Germain}, {Roller}, {Djembé}, {Gin Tonic}, {Mandarines}, {Pepitos}, {Contemporaine}
    1. Ce réseau ne contient pas de triangle.
    2. La taille du plus petit cycle est de 4 (ex : Philippine-Rock-Léa-Course-Philippine)
    3. Il n'y aurait plus de lien
    4. 1. Graph non orienté
Noeud Degré
[Hannah] 8
[Philippine] 8
[Léa] 10
[Rock] 3
[Course à Pied] 3
[Piano] 2
[Tennis] 3

2. Graph orienté

Noeud Entrant Sortant
[Hannah] 0 8
[Philippine] 0 8
[Léa] 0 10
[Rock] 3 0
[Course à Pied] 3 0
[Piano] 2 0
[Tennis] 3 0

4.

1.

Hannah Philippine Léa Rock Tennis Piano Course à pied
Hannah 0 0 0 1 1 1 1
Philippine 0 0 0 1 1 0 1
Lea 0 0 0 1 1 1 1
Rock 0 0 0 0 0 0 0
Tennis 0 0 0 0 0 0 0
Fromage 0 0 0 0 0 0 0
Piano 0 0 0 0 0 0 0
Course à pied 0 0 0 0 0 0 0