Promenade à Königsberg

Sept ponts, une ville et un défi : peut-on traverser chaque pont une et une seule fois? C’est le célèbre problème de Königsberg.

Les élèves ont une maquette de la ville sous les yeux, et leur mission est simple: essayer: tracer des parcours, tester des idées, se perdre… et recommencer. Pour éviter le découragement, ils explorent aussi d'autres situations et d'autres "villes" à relier.

Peu à peu, une question se dessine : peut-on prévoir, sans tout essayer, si le parcours est possible? À force de tâtonnements, les élèves construirsent leurs propres hypothèses et cherchent comment les prouver… ou les contredire.

Un atelier pour manipuler, réfléchir, et faire ses premiers pas dans le monde des graphes.