Institut de Recherche sur l'Enseignement des Mathématiques de Paris

Apparus comme outils de modélisation de situations spatiales, les graphes (de simples points reliés par de simples flèches...) sont devenus des objets prototypiques de l'optimisation discrète et des structures combinatoires autonomes.
Bien au delà des mathématiques discrètes, les graphes apparaissent maintenant dans de nombreux champs de la connaissance scientifique.