Projet DIGRAPHS : Digraphs
À l’ère du numérique, les réseaux ont une énorme importance, qu’ils soient physiques comme le réseau internet qui relie tous les ordinateurs du monde via des routeurs et des câbles, ou virtuels comme les réseaux sociaux. Tous ces réseaux peuvent se modéliser en utilisant des graphes et des digraphes.
Un graphe est une structure mathématique qui représente des relations entre des objets sans direction. À l'inverse, un digraphe, ou graphe dirigé, se distingue en attribuant une direction à chaque arête, indiquant ainsi le flux spécifique des connexions entre nœuds, ajoutant une dimension directionnelle à la représentation des relations.
Imaginez un groupe d'amis où chaque personne est représentée par un nœud et une amitié entre deux personnes est représentée par une arête. Si A est ami avec B, alors B est également ami avec A. Dans ce graphe, les arêtes ne sont pas dirigées, ce qui signifie que l'amitié entre A et B est réciproque. Considérons maintenant un réseau social, où chaque utilisateur est un nœud et l'action de suivre est représentée par une arête dirigée. Si A suit B, cela ne signifie pas nécessairement que B suit A
Certains réseaux, comme Twitter par exemple, sont donc naturellement dirigés.
Malheureusement, la théorie des digraphes et beaucoup moins développée que celle des graphes, (qui peut être vue comme un cas particulier de la précédente). Cela limite notre capacité à comprendre et utiliser efficacement ces réseaux.
Face à ces défis, des chercheurs du laboratoire I3S participe au développement de la théorie des digraphes.
A travers le projet DIGRAPHS, ils cherchent notamment à découvrir les similitudes et les différences entre graphes et digraphes.
Pour atteindre leurs objectifs, les chercheurs utilisent deux approches. D'abord, ils examinent les résultats existants sur les graphes, et étudient comment ils s’adaptent aux digraphes. En parallèle, ils se penchent sur les outils et les méthodes de preuves sous-utilisées dans le contexte des digraphes.
Ils développent certaines techniques propres aux digraphes et en adaptent d’autres issues de la théorie des graphes classiques. Cela inclut des concepts comme l'ordre médian qui maximise le nombre d’arcs dans le sens de l’ordre, des théorèmes de décomposition des digraphes, ou des méthodes probabilistes.
Envie d'en savoir plus ? Découvrez tous les détails ici !Découvrez le portrait de Frédéric Havet à l'origine du projet DIGRAPHS !
Escape Game Digraph
Découvrez l'escape game Digraph à Terra Numerica
Votre mission : décrypter une série d'énigmes pour ouvrir un coffre et arrêter le chronomètre. Le défi ? Réaliser cette prouesse le plus rapidement possible !
Comment ça marche ?
Dans la pièce, vous trouverez des énigmes et des indices disséminés un peu partout. Certaines énigmes sont indépendantes, tandis que d'autres nécessitent d'être résolues dans un ordre précis pour débloquer des indices essentiels. Ces indices vous guideront pour comprendre les énigmes, les enchaîner correctement et les résoudre efficacement.
Informations pratiques
Lieu : Terra Numerica
Adresse : 18 Rue Frédéric Mistral, 06560 Valbonne
Expérimenter le numérique chaque 1er samedi du mois à Terra Numerica à Sophia !
Avec ou sans ordinateur, des ateliers sont déployés pour vous faire découvrir les sciences du numérique en jouant. C’est chaque premier samedi du mois de 14h à 18h et c’est gratuit.
C’est chaque premier samedi du mois de 14h à 18h et c’est gratuit, inscription en ligne obligatoire.