Invitation to discrete mathematics

PREFACE TO THE SECOND EDITION; PREFACE TO THE FIRST EDITION; 1. Introduction and basic concepts; 2. Orderings; 3. Combinatorial counting; 4. Graphs: an introduction; 5. Trees; 6. Drawing graphs in the plane; 7. Double-counting; 8. The number of spanning trees; 9. Finite projective planes; 10. Probability and probabilistic proofs; 11. Order from disorder: Ramsey's theorem; 12. Generating functions; 13. Applications of linear algebra; APPENDIX; BIBLIOGRAPHY; HINTS TO SELECTED EXERCISES; INDEX.

Introduction and basic concepts

Combinatorial counting

Graphs: an introduction

Trees

Drawing graphs in the plane

Double-counting

The number of spanning trees

Finite projective planes

Probability and probabilistic proofs

Generating functions

Applications of linear algebra

Appendix: prerequisites from algebra.