La théorie des graphes est née au 18e siècle d'un problème de parcours théorisé par le mathématicien suisse Leonhard Euler. Elle va trouver de nombreux développements dans l'aide à la décision : stratégie militaire, optimisation de chemins, stratégies de jeux, organisation de réseaux. Mais c'est avec l'avènement de l'informa- tique qu'elle va prendre une nouvelle dimension. Représentation des données, algorithmes de programmation... Au-delà des applications classiques, c'est à ce renouveau de la théorie des graphes et à ses innombrables applications que cet ouvrage va s'attacher.