Sciences numériques et technologie · Seconde
Graphes et petits mondes : quiz de Seconde en SNT
Publié le 9 novembre 2026 · Mis à jour le 9 novembre 2026 · Signaler une erreur
L'essentiel
- Le phénomène du petit monde est une hypothèse, toujours débattue : deux personnes prises au hasard seraient reliées par une courte chaîne de relations sociales 3.
- L'idée des six degrés de séparation date de 1929 (Karinthy), l'expérience de Milgram de 1967, le modèle de Watts et Strogatz de 1998 3.
- Un petit monde mêle une distance moyenne faible entre les nœuds et des groupes très liés, proches de cliques 3.
- Dans un graphe, la distance entre deux sommets se compte en nombre d'arêtes du plus court chemin : un raccourci peut la réduire fortement.
Avant de commencer
Ce quiz porte sur une idée qui relie les mathématiques, l'informatique et la sociologie : dans un réseau social, tout le monde serait relié à tout le monde par un nombre étonnamment petit d'intermédiaires. Pour en parler, on représente le réseau par un graphe : les personnes deviennent des nœuds (ou sommets) et les relations des arêtes.
Les questions couvrent quatre points : l'énoncé du phénomène du petit monde, les dates et les noms à connaître, les deux propriétés mathématiques d'un petit monde, et la lecture de distances dans un petit graphe. Lis chaque énoncé jusqu'au bout avant de répondre : plusieurs réponses fausses sont tentantes parce qu'elles ressemblent à des idées vraies.
Quiz
14 questions · correction immédiate · ton score reste sur ton appareil.
-
La première proposition décrit l'hypothèse : une chaîne courte suffit pour relier deux inconnus 3. La deuxième confond « chaîne courte » et « connaissance directe » : le phénomène n'exige pas que l'on se connaisse. La troisième ajoute une limite géographique que l'hypothèse n'a pas. La dernière dit l'inverse de l'idée étudiée.
-
C'est en 1929 que Karinthy propose cette idée 3. 1967 est l'année de l'expérience de Milgram, souvent confondue avec la formulation de l'idée. 1998 est celle du modèle de Watts et Strogatz.
-
L'expérience de 1967 est due au psychosociologue Stanley Milgram 3. Watts travaille avec Strogatz sur un modèle, publié en 1998. Granovetter est connu pour son observation sur les liens faibles, Kleinberg pour un autre modèle : aucun des deux n'a mené cette expérience.
-
C'est faux : il s'agit d'une hypothèse qui reste débattue 3. Les modèles de réseaux la rendent plausible, mais « plausible » ne veut pas dire « établi sans discussion ».
-
Leur publication date de 1998 3. Choisir 1967 revient à mélanger le modèle mathématique avec l'expérience de terrain de Milgram, qui est bien antérieure.
-
La distance moyenne suit le logarithme du nombre de nœuds 3 : elle croît très lentement. La proportionnalité au nombre de nœuds décrit au contraire un treillis, où les distances sont grandes. Le chiffre six vient de l'idée de Karinthy, pas d'une loi valable pour tous les réseaux. Une distance moyenne nulle n'aurait aucun sens entre deux nœuds distincts.
-
Les deux premières propositions sont les marques d'un petit monde : distance moyenne faible et structures proches de cliques 3. La troisième décrit une structure régulière de type treillis, avant modification. La quatrième est fausse : justement, les groupes très liés sont conservés.
-
Changer quelques arêtes crée des raccourcis et fait chuter la distance, sans détruire la plupart des cliques 3. C'est ce qui a suscité l'enthousiasme autour de ces modèles. Les autres propositions demandent un bouleversement bien plus grand que nécessaire, ou font perdre la structure en groupes.
-
C'est vrai : à cause de la forte connexion d'ensemble du réseau, enlever ces points a généralement peu d'effet sur la longueur moyenne des chemins 3. Croire le contraire revient à penser que le réseau repose sur quelques personnes seulement.
-
Cette observation est celle du sociologue Mark Granovetter 3. Karinthy et Milgram sont rattachés aux six degrés et à l'expérience de 1967. Kleinberg est cité pour un autre modèle générant l'effet petit monde.
-
Les réseaux neuronaux de Caenorhabditis elegans et les réseaux électriques présentent ces caractéristiques 3. Les autres propositions ne figurent pas parmi les exemples cités. Ces deux exemples montrent que le phénomène ne se limite pas aux relations entre personnes.
-
L'exercice demande de déterminer un chemin de 6 poignées de main, ou moins, qui relie l'élève à une personnalité 1. Les autres tâches ne correspondent pas à ce travail : il s'agit d'explorer un chemin dans un réseau, pas de compter ni de calculer.
-
Dans l'anneau, on peut aller de 1 à 5 par 2, 3, 4 : quatre arêtes. Par l'autre côté, 8, 7, 6, puis 5 : quatre arêtes aussi. La distance est donc 4. Attention à ne pas compter les nœuds traversés, ce qui donnerait 3 ou 5 selon l'oubli.
-
Le raccourci relie directement 1 et 5 : le plus court chemin n'a qu'une arête. Une seule modification fait passer la distance de 4 à 1 pour ce couple : c'est l'effet de raccourci que l'on retrouve dans un petit monde 3.
Les questions qu'on se pose
Les six degrés de séparation sont-ils une loi prouvée ?
Non. Le phénomène du petit monde est une hypothèse, toujours débattue 3. Le chiffre six donne un ordre de grandeur de la longueur des chaînes, pas une valeur garantie pour chaque paire de personnes.
Pourquoi utiliser un graphe pour parler de réseaux sociaux ?
Un graphe garde l'essentiel : qui est relié à qui. On peut alors mesurer des chemins et des distances, comparer des réseaux et raisonner sans se soucier des détails de chaque personne. Éduscol relie d'ailleurs la notion de petit monde à cette représentation par un graphe 1.
Sources
- Document Éduscol - Sciences Numériques et Technologie, Ministère de l'Éducation nationale - Éduscol. Consulté le 9 novembre 2026.
- INSEE - Méthodologie statistique - Partitionnement et analyse de graphes, INSEE. Consulté le 9 novembre 2026.
- Étude du petit monde, Wikipédia. Consulté le 9 novembre 2026.
Les numéros dans le texte renvoient à ces sources. Une source qui ne dit pas ce qu'on lui fait dire ? Signale-le.