Cet ouvrage propose une introduction simple à la théorie des graphes

et à la combinatoire énumérative. Il demande peu de pré-requis (vocabulaire

de base et raisonnement mathématiques). Il est destiné aux

étudiants en mathématiques et informatique en université (L1, L2, L3)

et en écoles d'ingénieurs, ainsi qu'aux enseignants désirant un ouvrage

de référence permettant de donner des cours formels sur le sujet (introductifs

ou plus techniques).

La première partie est consacrée aux différentes notions élémentaires

et classiques sur la théorie des graphes : connexité, arbres, graphes

hamiltoniens, eulériens, planaires, couplages, théorie de Ramsey. La

deuxième partie est une introduction aux techniques, outils et méthodes

de comptage et dénombrement : nombres multinomiaux, fonction de

Möbius, fonctions génératrices, formules de Burnside-Pólya.

Le livre est le fruit du cours Mathématiques discrètes enseigné à l'université

Paris 6 par les deux auteurs, ainsi que du cours Combinatoire énumérative

enseigné à l'université Montpellier 2 par le deuxième auteur. Il contient

de nombreux exemples pour faciliter la compréhension des différents

sujets, ainsi que plus de 210 exercices corrigés qui illustrent le cours.