La théorie des graphes regroupe une classe de problèmes de nature combinatoire, dont les plus célèbres sont le problème des ponts de Königsberg (résolu pat Euler) et le problème du coloriage des cartes planes avec quatre couleurs (résolu et appelé théorème des quatre couleurs). Les textes de ce volume illustrent cette variété de questions.