組合數(shù)學

內(nèi)容概要

本書側(cè)重于介紹組合數(shù)學的概念和思想，全書分為6個部分，即緒論，圖論基礎(chǔ)，鴿巢原理，排列與組合，序關(guān)系、生成排列和組合，容斥原理。本書多通過歷史上源于數(shù)學游戲和娛樂的實例引出問題，而重點介紹組合數(shù)學在生命科學、信息科學等領(lǐng)域的應(yīng)用上。    本書布局精巧，討論深入淺出、簡明扼要，既可作為應(yīng)用數(shù)學、計算數(shù)學專業(yè)研究生和高年級本科生的教材或教學參考書，也可作為相關(guān)科研人員的參考書。

書籍目錄

緒論第1章 圖論基礎(chǔ)　第一節(jié) 基本概念　第二節(jié) 頂點的度　第三節(jié) 道路與連通性　第四節(jié) E圖與H圖　第五節(jié) 樹　第六節(jié) 圖的矩陣表示　第七節(jié) 有向圖　習題第2章 鴿巢原理　第一節(jié) 鴿巢原理的簡單形式　第二節(jié) 鴿巢原理的推廣　第三節(jié) Ramsey（拉姆賽）定理　第四節(jié) 廣義Ramsey數(shù)　習題第3章 排列與組合　第一節(jié) 四個基本計數(shù)原理　第二節(jié) 集合的排列　第三節(jié) 集合的組合　第四節(jié) 多重集的．排列　第五節(jié) 多重集的組合　習題第4章 序關(guān)系、生成排列和組合　第一節(jié) 序關(guān)系　第二節(jié) 生成排列　第三節(jié) 生成組合　習題第5章 容斥原理　第一節(jié) 容斥原理　第二節(jié) 具有重復(fù)的組合　第三節(jié) 錯位排列　第四節(jié) 廣義容斥原理　習題　參考文獻

圖書封面

評論、評分、閱讀與下載

---

    組合數(shù)學 PDF格式下載

---