M2201 Graphes et langages

Objectifs du module :

  • Aborder des concepts et des outils centraux des mathématiques de l’informatique.


Contenus :

  • Graphes orientés et non orientés, concepts et outils.
  • Problèmes usuels (cheminements, affectation, flots, etc.) et exemples d’algorithmes de résolution.