Applied Combinatorics, 2/e (Hardcover)

Now with solutions to selected problems, Applied Combinatorics, Second Edition presents the tools of combinatorics from an applied point of view. This bestselling textbook offers numerous references to the literature of combinatorics and its applications that enable readers to delve more deeply into the topics.

After introducing fundamental counting rules and the tools of graph theory and relations, the authors focus on three basic problems of combinatorics: counting, existence, and optimization problems. They discuss advanced tools for dealing with the counting problem, including generating functions, recurrences, inclusion/exclusion, and Pólya theory. The text then covers combinatorial design, coding theory, and special problems in graph theory. It also illustrates the basic ideas of combinatorial optimization through a study of graphs and networks.

《應用組合學，第二版》現在提供了選定問題的解答，從應用的角度介紹了組合學的工具。這本暢銷教材提供了大量關於組合學及其應用的文獻參考，讓讀者能更深入地研究這些主題。

在介紹基本的計數規則、圖論和關係工具之後，作者們專注於組合學的三個基本問題：計數、存在和優化問題。他們討論了處理計數問題的高級工具，包括生成函數、遞迴、包容/排斥原理和波利亞理論。接下來，本書涵蓋了組合設計、編碼理論和圖論中的特殊問題。它還通過對圖和網絡的研究，展示了組合優化的基本思想。