Vérifier le petit monde
Objectif : Votre tâche est de concevoir un graphe qui illustre la théorie du petit monde.
Préparation : Vous recevez une feuille représentant un graphe sans arête. Chaque nœud représente une personne différente.
Initialisation : Vous devez relier chaque nœud avec deux ou trois autres nœuds afin de simuler un réseau social. En d'autres termes, vous choisissez qui est ami avec qui.
Passez ensuite votre feuille à votre voisin de gauche.
Génération : Avec la feuille que vous avez reçu, choisissez deux nœuds (deux personnes) qui ne sont pas déjà reliés, et entourez-les en couleur (rouge, vert ...).
Passez ensuite votre feuille à votre voisin de droite. Vous récupérez votre feuille initiale.
Calcul : Avec la feuille que vous avez reçu (votre première feuille), vous devez tracer le chemin le plus court entre les deux nœuds entourés.
Une fois terminé, indiquez le nombre d'arêtes empruntées.
Que pouvons-nous dire ?
