Utilisateur:Manel411195/Modélisation des Réseaux (M1, 2018)/Activité B

Une page de Wikiversité.
Sauter à la navigation Sauter à la recherche

1) Est-ce un réseau biparti ?

Non, c'est un réseau N-parti car certains noeuds ont plus ou moins de 2 liens.

2) Calculez le degré de chaque noeud.

d(Manel) = 9

d+(Manel) = 9

d(conduire) = d(dejeuner) = d(travailler) = d(danser) = d(boire) = d(laver) = d(parler) = d(regarder) = 2

d+(conduire) = d+(dejeuner) = d+(travailler) = d+(danser) = d+(boire) = d+(laver) = d+(parler) = d+(regarder) = 1

d-(conduire) = d-(dejeuner) = d-(travailler) = d-(danser) = d-(boire) = d-(laver) = d-(parler) = d-(regarder) = 1

d(faire) = 3

d+(faire) = 2

d-(faire) = 1

d(voiture) = d(en famille) = d(dans sa chambre) = d(sur des hits) = d(verre) = d(linge) = d(courses) = d(avec sa mère) = d(friends) = d(ménage) = 1

d-(voiture) = d-(en famille) = d-(dans sa chambre) = d-(sur des hits) = d-(verre) = d-(linge) = d-(courses) = d-(avec sa mère) = d-(friends) = d-(ménage) = 1

3) Trouvez la plus grande distance entre toutes les pairs de noeuds.

La plus grande distance est de 2

4) Considérez l'union de votre réseau avec celui de la personne immédiatement précédente dans la liste de l'activité A. Combien de composantes fortement connexes a-t-il ? Expliquez.

5) Dans le réseau de l'item 4, si on ignore l'orientation des liens, c'est-à-dire si on prend les liens comme non orientés, combien de composantes connexes a-t-il ? Expliquez.