Preface

To the Student

Suggested Lecture Schedule

0. Yes, There are Proofs

1. Logic

2. Sets and Relations

3. Functions

4. The Integers

5. Induction and Recursion

6. Principles of Counting

7. Permutations and Combinations

8. Algorithms

9. Graphs

10. Paths and Circuits

11. Applications of Paths and Circuits

12. Trees

13. Planar Graphs and Colorings

14. The Max Flow  Min Cut Theorem

Appendix

Solutions to True/False Questions and Selected Exercises

Glossary

Index
