內容簡介
《組合數學教程》介紹組合數學中的基礎理論和實際套用,講述的內容非常廣泛,討論的問題涵蓋組合數學所涉及的絕大部分領域,本書不僅包含了通常組合數學教科書中的經典內容,而且收集了若干新的內容,如Lovasz篩法、范德瓦爾登積和式猜想、結合區組設計、碼和設計等。編輯推薦
《組合數學教程(原書第2版)》是一本在國際上受到學者推崇的組合數學教科書,被美國哥倫比亞大學,史丹福大學,加州理工學院等眾多著名大學採納為教材。目錄
譯者序第1版前言
第2版前言
第1章圖
第2章樹
第3章圖的染色和拉姆齊定理
第4章Turán定理和極圖
第5章不同代表系
第6章迪爾沃斯定理和極集理論
第7章網路流
第8章德布魯因序列
第9章兩個(0,1,*)問題:圖的編址和散列編碼設計
第10章容斥原理和反演公式
第11章積和式
第12章范德瓦爾登猜想
第13章初等計數方法和斯特林數
盤點有關算法書籍
算法可以理解為有基本運算及規定的運算順序所構成的完整的解題步驟。或者看成按照要求設計好的有限的確切的計算序列,並且這樣的步驟和序列可以解決一類問題。 |