123,123

內(nèi)容簡(jiǎn)介

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

作者簡(jiǎn)介

暫缺《組合數(shù)學(xué)》作者簡(jiǎn)介

圖書目錄

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