Les graphes ont récemment fait leur entrée dans les programmes de mathématiques de l’enseignement secondaire et dans de nombreux cursus post-bac, tant en France qu’à l’étranger.
Cet ouvrage rend compte des trois composantes de la théorie des graphes :
– la résolution des problèmes classiques (la promenade sur les ponts de Königsberg, la coloration de cartes géographiques) ou d’autres problèmes liés au fonctionnement de notre société (transport, réseaux de communication, architectures informatiques),
– les mathématiques discrètes
– l’algorithmique.

Sommaire :
1 Généralités
2 Modes de représentation
3 Nombres et ensembles caractéristiques des graphes
4 Chemins et circuits
5 Arbres et arborescences
6 Réseaux de transport
7 Graphes bipartis et couplages
8 Graphes planaires
9 Implantations d’un graphe dans un autre