La théorie des graphes n'est présente qu'en option du programme de maths de la série ES (depuis 2002), et c'est peut-être dommage ! Elle est à portée des lycéens, et permet de s'intéresser à des situations simples, variées, avec des raisonnements subtils : gestion de flux, partitionnement et planning sous contraintes, modélisation d'échanges, codages étiquetés et reconnaissance de codes, minimisation d'une grandeur , étude de phénomènes qui évoluent... On va en découvrir deux exemples, sous forme de tours de magie à préparer et à refaire entre amis.