MP/MP*: Option Informatique
Sujets de DM et de DS
Année scolaire 2009-2010



  • le premier DM: coloriage de graphes, nombre chromatique, polynôme chromatique (sujet du concours Mines-Ponts 2003)
  • le premier DS: routage dans un réseau arborescent (sujet du conours de l'X 2003)
  • le deuxième DM: longueur discriminante de deux automates (sujet du concours Mines-Ponts 2004)