Introduction Aux Mathematiques Discretes

Cet ouvrage propose une initiation simple et complete aux fondements des mathematiques discretes. Il encourage une approche active de la matiere, fondee sur la resolution de nombreux exercices. L'expose aborde des themes aussi varies que la combinatoire, la theorie des graphes, les methodes probabilistes elementaires, les plans projectifs finis, les applications combinatoires de l'algebre lineaire et de l'analyse ainsi que les fonctions generatrices.

Introduction et notions fondamentales.- Dénombrement combinatoire.- Graphes: une introduction.- Les arbres.- Dessiner des graphes dans le plan.- Double décompte.- Le nombre d'arbres couvrants.- Plans projectifs finis.- Probabilités et preuves probabilistes.- Fonctions génératrices.- Applications de l'algèbre linéaire.