組合學(xué)與圖論

定　價：￥24.00

作　者：	林翠琴編著
出版社：	清華大學(xué)出版社
叢編項：
標(biāo)　簽：	組合理論

購買這本書可以去

ISBN：	9787302192220	出版時間：	2009-04-01	包裝：	平裝
開本：	16開	頁數(shù)：	108	字?jǐn)?shù)：

內(nèi)容簡介

　　《組合學(xué)與圖論》是在多次講授“組合學(xué)與圖論”課程的講義基礎(chǔ)上修改而成的，許多教科書將組合學(xué)和圖論分開寫成兩本，考慮到大多數(shù)專業(yè)的教學(xué)學(xué)時的實際情況，《組合學(xué)與圖論》將組合學(xué)和圖論合寫成一本，以方便教與學(xué)，《組合學(xué)與圖論》對基本概念的敘述力求深入淺出，清晰準(zhǔn)確；對定理的證明力求簡明易懂而又嚴(yán)謹(jǐn)；對例題的選擇力求典型、充實，《組合學(xué)與圖論》的重點是使學(xué)生理解應(yīng)用組合學(xué)和圖論的知識去分析和處理問題的思想和方法，并通過豐富多樣的例題使學(xué)生更好地掌握課程的基本內(nèi)容，注重培養(yǎng)學(xué)生分析和解決實際問題的能力，為了便于學(xué)生自學(xué)，對書中配置的難易程度不同的三百多道習(xí)題，給出答案或提示或簡明的解答（證明）過程?！督M合學(xué)與圖論》可作為應(yīng)用數(shù)學(xué)系、計算機系的本科生以及相關(guān)專業(yè)的研究生“組合學(xué)與圖論”課程的教科書，也可作為“離散數(shù)學(xué)”課程的參考書。

作者簡介

暫缺《組合學(xué)與圖論》作者簡介

圖書目錄

第1章組合學(xué)與圖論中若干著名的古典問題
1.1 Knigsberg七橋問題與中國郵遞員問題
1.2 Hamilton問題與旅行商問題
1.3 幻方問題
1.4 棋盤覆蓋問題
1.5 36軍官問題
1.6 鴿籠原理和Ramsey數(shù)
1.7 四色問題
1.8 平面圖與網(wǎng)絡(luò)
第2章排列組合布置
2.1 映射的個數(shù)、排列與組合
2.2 多項式系數(shù)與Gauss系數(shù)
2.3 組合恒等式
習(xí)題
第3章生成函數(shù)和遞推公式
3.1 生成函數(shù)法
3.2 遞推關(guān)系式
　3.3 二重序列、Bernoulli多項式和Euler多項式
習(xí)題
第4章包含與排斥原理
4.1 包含與排斥原理
4.2 包含與排斥原理的若干應(yīng)用
習(xí)題
第5章鴿籠原理和Ramsey數(shù)
5.1 鴿籠原理
5.2 Ramsey數(shù)
習(xí)題
第6章 Stirling數(shù) 劃分與分拆
6.1 正規(guī)多項式列和差分算子
6.2 Stirling數(shù)
6.3 集的劃分
6.4 Bell數(shù)、Lah數(shù)
6.5 自然數(shù)的分拆和Ferrers圖
習(xí)題
第7章反演公式與M-bius函數(shù)
第8章 Pólya計數(shù)理論
第9章圖與子圖
第10章樹
第11章 Euler圖和Hamilton圖
第12章圖的匹配與因子分解
第13章圖的平面性和著色
主要參考資料