Modélisation des Réseaux (M1, 2018)/Activité B
L'objectif de cette activité c'est de travailler les concepts fondamentaux de l'analyse de réseau.
Considère ton réseau du week-end fait pour l'activité A.
0) Dans une feuille papier, dessine-le en tant que réseau orienté, où chaque triplet se traduit dans deux liens: un liant le première élément au deuxième, un liant le deuxième au troisième.
1) Répondez: est-ce un réseau biparti ?
2) Calculez le degré de chaque noeud.
3) Trouvez la plus grande distance entre tous les pairs de noeuds.
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.
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.