Discrete Mathematics and Applications (Textbooks in Mathematics) 2nd

Discrete Mathematics and Applications, Second Edition is intended for a one-semester course in discrete mathematics. Such a course is typically taken by mathematics, mathematics education, and computer science majors, usually in their sophomore year. Calculus is not a prerequisite to use this book.

Part one focuses on how to write proofs, then moves on to topics in number theory, employing set theory in the process. Part two focuses on computations, combinatorics, graph theory, trees, and algorithms.

•  
• Emphasizes proofs, which will appeal to a subset of this course market
• Links examples to exercise sets
• Offers edition that has been heavily reviewed and developed
• Focuses on graph theory
• Covers trees and algorithms

《離散數學與應用，第二版》旨在為一學期的離散數學課程提供教材。這樣的課程通常由數學、數學教育和計算機科學專業的學生修讀，通常在大二時修讀。這本書不需要先修微積分。

第一部分著重於如何寫證明，然後涉及數論的主題，過程中運用了集合論。第二部分則著重於計算、組合學、圖論、樹和算法。

本書的特點如下：
- 強調證明，將吸引部分課程市場的學生
- 將例子與練習題相結合
- 提供經過大量審查和開發的版本
- 著重於圖論
- 包含樹和算法的內容