Informatique · Seconde · 1 exercice vérifié
S’entraîner : Graphe d'un réseau social : rayon, diamètre et centre
Chapitre : Sciences numériques et technologie
Ce que vous travaillez
Un réseau social se représente par un graphe (sommets = personnes, arêtes = relations) ; distance entre deux sommets = nombre minimal d'arêtes d'un chemin qui les relie ; écartement d'un sommet = sa plus grande distance aux autres ; diamètre = plus grand écartement ; rayon = plus petit écartement ; centre = sommet(s) d'écartement égal au rayon ; notion de « petit monde » et expérience de Milgram (1967).
Comment se déroule la séance
Cette séance s’appuie sur 1 exercice vérifié. Chacun produit un nouvel énoncé à chaque ouverture, avec une solution calculée.
Formats de réponse : Réponse numérique (1). Difficulté 2 sur 5. Environ 5 minutes pour un premier passage.
Dans votre compte : aide graduée (indice, rappel de cours, aide au démarrage), corrigé pas à pas après chaque tentative, suivi de vos progrès.
Essayez un exercice, sans compte
Un exercice réel de cette séance, le même pour chaque visiteur. Répondez, puis vérifiez : la correction est calculée, et le corrigé s’affiche après votre tentative.
Difficulté 2 sur 5 · ≈ 5 minutes
Énoncé
Dans un petit réseau social, deux personnes sont reliées quand elles sont amies (relation réciproque). La distance entre deux personnes est le plus petit nombre de liens à suivre pour aller de l'une à l'autre.
| Personne | Amis |
|---|---|
| Ana | Bruno, Fanny, Gaël |
| Bruno | Ana, Ethan, Gaël |
| Clara | Fanny |
| Dina | Ethan |
| Ethan | Bruno, Dina |
| Fanny | Ana, Clara, Gaël |
| Gaël | Ana, Bruno, Fanny |
Quel est le rayon de ce graphe ?
Votre réponse
Continuez dans votre compte
Créez votre compte gratuit pour faire toute la séance avec l’aide graduée, ou connectez-vous pour revenir directement ici.
L’accès gratuit comprend les cours et exercices de votre niveau choisi.