Far more “user friendly” than the vast majority of similar books this text is truly written with the “beginning” reader in mind. The pace is tight the style is light and the text emphasizes theorem proving throughout. The authors emphasize Active Reading ” a skill vital to success in learning how to think mathematically (and write clean error-free programs). Salient Features: • A friendly conversational humorous style - Makes this top seller stimulating and engaging for the reader. • More than 150 Pauses (short questions) - Inserted at strategic points. Full solutions to Pauses are included at the end of each section. • Emphasis on writing and critical-thinking skills. • More than 300 worked examples and 3500 exercises. The problem sets are carefully graded by level of difficulty. • A FREE Student Solutions Manual is built into the back of the text. • Topics in discrete math are used as a vehicle for teaching proofs. • An unusually strong emphasis on graph theory incorporating its coverage throughout six chapters. • A glossary of definitions and a list of symbols and notation. Author: Edgar G. Goodaire and Michael M. Parmenter

Untitled Document

TABLE OF CONTENTS

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