Discrete Mathematics with Graph Theory, 3/e (IE-Paperback)

Book Description

Far more "user friendly" than the vast majority of similar books, this volume is truly written with the unsophisticated reader in mind.  The pace is leisurely, but the authors are rigorous and maintain a serious attitude towards theorem proving throughout. Emphasizes "Active Reading" throughout, a skill vital to success in learning how to write proofs. Offers two sections on probability (2.4 and 2.5). Moves material on depth-first search, which previously comprised an entire (very short) chapter, to an earlier chapter where it fits more naturally. Rewrites section on RNA chains to include a new (and easier) algorithm for the recovery of an RNA chain from its complete enzyme digest. Provides true/false questions (with all answers in the back of the book) in every section. Features an appendix on matrices.  A useful reference for mathematics enthusiasts who want to learn how to write proofs.

書籍描述

遠比大部分類似書籍更「使用者友善」，這本書真正以不熟悉的讀者為目標。進度輕鬆，但作者嚴謹且一貫認真地對待證明定理。全書強調「主動閱讀」，這是學習如何撰寫證明的成功關鍵技能。書中提供了兩個關於機率的章節（2.4和2.5）。將原本僅佔一個（非常短）章節的深度優先搜尋材料，移到更早的章節中，以更自然的方式呈現。重寫了關於RNA鏈的部分，包括了一個新的（更簡單）從完整酵素消化中恢復RNA鏈的演算法。每個章節都提供了判斷正確與否的問題（所有答案都在書的後面）。附錄中有關於矩陣的內容。對於想要學習如何撰寫證明的數學愛好者來說，這是一本有用的參考書。