Utilisateur:Chapch14/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 biparties ?

Si on groupe les éléments ensemble et qu'on met "Charlotte" dans un autre groupe, alors on obtient un réseau biparties. Toutefois, on peut également créer un groupe pour chaque élément ce qui nous donnerait donc 11 partitions.

2) Calculez le degré de chaque noeud

Dans mon réseau, les flèches partent toutes de "Charlotte" mais aucune ne va vers ce sujet.

d+(Charlotte) = 10

d+(N\Charlotte) = 0

d-(Charlotte) = 0

d-(N\Charlotte) = 1

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

Etant donné que mes liens ne vont que dans un sens, la plus grande distance est 1.

4) Considérez l'union de ton 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 ? Explique.

Il n'existe qu'une composante fortement connexe : amis (si on considère que les verbes sont des liens et non des noeuds)

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 ? Explique.

L'absence d'orientation des liens ne modifie pas le nombre de composantes connexes.