Introduction aux mathématiques discrètes
Published on 7. July 2004
Book
Paperback/Softback
XIX, 453 pages
978-2-287-20010-6 (ISBN)
Description
Cet ouvrage propose une initiation simple et complète aux fondements des mathématiques discrètes. Il encourage une approche active de la matière, fondée sur la résolution de nombreux exercices. L'exposé aborde des thèmes aussi variés que la combinatoire, la théorie des graphes, les méthodes probabilistes élémentaires, les plans projectifs finis, les applications combinatoires de l'algèbre linéaire et de l'analyse ainsi que les fonctions génératrices.
Reviews / Votes
From the reviews: "This text is an undergraduate course in discrete mathematics. It is the French translation of a well-known English undergraduate course. . The book is written to be self-contained so that it assumes no background knowledge. The book also intends to be quite exhaustive. . a very clear and complete overview of graph theory and related methods, comparing different proofs and approaches." (Anne Siegel, Zentralblatt MATH, Vol. 1064, 2005)More details
Content
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.