Voyage au pays des graphes
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.