Dans cet ouvrage, l’auteur nous fait découvrir : la théorie des graphes et ses diverses applications. Théorie bien connue des amateurs de jeux mathématiques, elle permet de savoir comment parcourir les rues de l’ancienne Königsberg en ne passant qu’une seule fois sur chacun des sept ponts qui enjambent la rivière Pregolia, combien de couleurs il faut pour colorier une carte géographique sans que deux pays limitrophes arborent la même teinte ou encore comment résoudre le mystère des trois carrés enchâssés, imaginé par Lewis Carroll. Avec de simples dessins composés de points et de traits, la théorie des graphes permet également de résoudre des problèmes aussi complexes que la planification des circuits de ramassage d’ordures, l’optimisation des process de fabrication industrielle, la conception des circuits électroniques, la modélisation de structures moléculaires ou la distribution des pièces dans un bâtiment public.

Voici le plan :
– Introduction aux graphes
– Les graphes et les couleurs
– Graphes, circuits et optimisation
– Les graphes et la géométrie
– Les applications surprenantes des graphes