Aller au contenu

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

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

Réseau:

  1. J'ai donc décidé de garder les éléments suivants: sushis, lasagne, raclette, claquettes, breakdance, football, handball, tir à l'arc et piano.
  2. J'ai décider de travailler avec les réseaux de Chloé et Victoria
  3. Image 1:




Questions

  1. Les composantes sont toutes connexes et aucun d’entre eux n’est fortement connexe. Composantes connexes : Chloé – Victoria – Victor – Sushi; Chloé – Victoria – Guitare; Victor – Victoria – Piano; Chloé – Batterie; Chloé – Tennis; Chloé – Salsa; Chloé – Madison; Chloé – Gin Tonic; Chloé – Fraisier; Victor – Raclette; Victor – Lasagnes; Victor – Claquettes; Victor – Breakdance; Victor – Tir à l’arc; Victor – Handball; Victor – Football; Victoria – Pâtes; Victoria – Pizza; Victoria – Danse classique; Victoria – Danse contemporaine
    1. Ce réseau ne contient pas de triangles.
    2. La taille du plus petit cycle est de 1 comme par exemple Chloé - piano.
    3. Dans le cas où l'on prendrait en compte l'orientation des liens, le cycle cité précédemment ne fonctionnerait plus car il n'y aura pas de lien qui retourne vers les personnes concernés.
  2. Image 2:
  3. Image 3
      1. Image 4
      2. Le diamètre de la composante est de 3.
Tableau de distribution de degré en considérant les liens du graphe non-orientés
Pâtes Sushis Pizza Raclette Lasagnes Fraisier Gin and tonic Claquettes Salsa Breakdance Madison Danse con. Danse classique Tennis Football Handball Tir à l'arc Guitare Piano Batterie Écriture Dessin
Chloé 0 1 0 0 0 1 1 0 1 0 1 0 0 1 0 0 0 1 0 1 0 0
Victoria 1 1 1 0 0 0 0 0 0 0 0 1 1 0 0 0 0 1 1 0 1 1
Victor 0 1 0 1 1 0 0 1 0 1 0 0 0 0 1 1 1 0 1 0 0 0