Un exposé d'Aline Parreau sur la théorie des graphes à l'IHP le 10/05/14. Résumé: « Comment faire pour réaliser un emploi du temps efficace ? Combien de crayons de couleurs a-t-on besoin pour colorier "joliment" la carte du monde ? Comment sauver un musée des flammes ? Ces problèmes cachent derrière leurs différences un objet mathématique commun : un graphe. Nous partirons à la découverte de cet objet et rencontrerons quelques uns des problèmes classiques qui le concernent, certains vieux d'un siècle, d'autres âgés seulement d'une dizaine d'années ! Alors que quelques uns ont été résolus, plus ou moins facilement, la plupart sont tenaces et ne se laissent pas dompter facilement, malgré leur simplicité apparente... Venez accompagnés de vos crayons de couleurs. »
Réduire