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
Drawing graphs in the plane
The number of spanning trees
Probability and probabilistic proofs
Applications of linear algebra
Appendix: prerequisites from algebra.
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.
