Graphes et modélisation des réseaux en 2nde
Graphes et modélisation des réseaux, c'est une notion de snt du chapitre « Les réseaux sociaux », au programme de 2nde. Voici le cours, un exemple et de quoi t'entraîner.
Graphes et modélisation des réseaux : le cours
Un graphe est un ensemble de points (appelés nœuds) reliés par des lignes (appelées arêtes). Les réseaux sociaux sont modélisés par des graphes où chaque personne est un nœud et chaque amitié est une arête.
Exemple
Sur Instagram, tu es un nœud, tes amis sont d'autres nœuds, et les relations d'abonnement sont les arêtes qui vous relient.
À retenir
Un réseau social est un graphe où les utilisateurs sont les nœuds et les connexions entre eux sont les arêtes.
S'entraîner sur graphes et modélisation des réseaux
Fais l'exercice, puis demande au tuteur de te corriger pas à pas.
Exercice 1
On représente un réseau social par un graphe où chaque sommet est un utilisateur et chaque arête représente une amitié. Alice a 5 amis, Bob a 3 amis, et Charlie a 4 amis. Aucun d'eux n'est ami avec les autres deux. 1) Dessinez ce graphe. 2) Calculez le nombre total d'arêtes du graphe. 3) Quel est le degré moyen des sommets ?
Corrige cet exercice avec le tuteur →Exercice 2
Un post viral sur TikTok reçoit des partages en cascade. Le premier jour, 100 personnes voient le post. Chaque jour, le nombre de vues est multiplié par 2,5 (effet viral). 1) Combien de personnes auront vu le post après 3 jours ? 2) À partir de quel jour le nombre de vues dépassera-t-il 1 million ? 3) Expliquez comment les algorithmes de recommandation favorisent cette viralité.
Corrige cet exercice avec le tuteur →Cette notion fait partie du chapitre Les réseaux sociaux (SNT 2nde).