Activité "Les graphes, un jeu d'enfant ?"

Des choses simples peuvent souvent dissimuler des idées mathématiques fondamentales. C’est le cas de trois jeux enfantins : dessiner une figure sans lever le crayon, dessiner une figure sans croisement de lignes, et colorier une carte. Derrière chacun d’eux se cachent des concepts de la théorie des graphes. Cette conférence vous invite à explorer ces notions, qui trouvent des applications bien au-delà de ces jeux, et permettent de résoudre des problèmes complexes tels que la planification de tournées, l'allocation de ressource, ou la conception de circuits imprimés.