Quelles sont les structures mathématiques qui se cachent derrière les technologies que nous utilisons tous les jours? Parmi elles, se trouvent les graphes. Objets mathématiques dont la définition est élémentaire (un graphe est un ensemble de sommets dont certains sont reliés par des arrêtes), les graphes ont un champ d’applications extrêmement large: recherche de plus court chemin (GPS et réseaux sociaux), allocations de ressources, diffusion de l’information dans les réseaux informatiques… La grande richesse de la théorie des graphes est que les problèmes considérés se trouvent à l’interface entre les sciences mathématiques et informatiques et sont de difficultés variées.
Dans l’atelier, nous plongerons au cœur de la théorie des graphes en découvrant les solutions qu’elles proposent aux problèmes mentionnés plus haut.
