Discrete Mathematics With Graph Theory

0.0

 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, effort-free programs. 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• 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. ContentsYes, there are proofs!1. logic2. Sets and relations3. Functions4. The Integers5. Induction and recursion6. Principles of counting7. Permutations and combinations8. Algorithms9. Graphs10. Paths and Circuits11. Applications of paths and circuits12. Trees13. Planar graphs and colorings14. The max flow- min cut theorem