Aller au contenu

Utilisateur:Hannah roux-brion/Modélisation des Réseaux (M1 SIREN, 2022)/Activité B

Une page de Wikiversité, la communauté pédagogique libre.

Réseau :

  1. Cas concrets de mon réseau : Œuf, Fromage, St Germain, Rock, Piano, Athlétisme, Tennis, Course
  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 Felix -> Fromage, Donburi, Rock, Piano, Course à pied, Kebab, Escalade, Basket


Questions :

  1. Dans un graph non orientés, les composantes sont connexes. Dans un graphes orienté elles sont très connexes. Ici, les composantes sont les suivantes : {Hannah, Rock, Fromage, Tennis, Course à Pied, Piano, Félix, Léa}, {Athlétisme}, {Œuf}, {St Germain}, {Escalade}, {Donburi}, {Kebab}, {Basket}, {Escalade}, {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 : Félix-Piano-Léa-Rock-Félix)
    3. Il n'y aurait plus de lien

  2. 1. Graph non orienté
Noeud Degré
[Hannah] 9
[Félix] 8
[Léa] 10
[Rock] 3
[Course à Pied] 3
[Piano] 3
[Fromage] 2
[Tennis] 2

2. Graph orienté

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

4.

1.

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

2.

2.1. Projections non-orientés :

  • Sur les personnes :
[ Hannah ] - Tennis - [ Léa ]
[ Hannah] - Fromage - [ Félix ]
[ Hannah ] - Rock - [ Félix ]
[ Hannah ] - Rock - [ Léa ]
[ Hannah ] - Course à Pied - [ Félix ]
[ Hannah ] - Course à Pied - [ Léa ]
[ Hannah ] - Piano - [ Félix ]
[ Hannah ] - Piano - [ Léa ]
  • Sur les objets :
[ Tennis ] - Hannah - [ Rock ]
[ Tennis ] - Hannah - [ Piano ]
[ Tennis ] - Hannah - [ Fromage ]
[ Tennis ] - Hannah - [ Course Pied]
[ Rock ] - Hannah - [ Fromage ]
[ Rock ] - Hannah - [ Piano ]
[ Rock ] - Hannah - [ Course à pied ]
[ Fromage ] - Hannah - [ Course à pied ]
[ Fromage ] - Hannah - [ Piano ]
[ Course à Pied ] - Hannah - [ Piano ]

3.