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.
