本書介紹組合數(shù)學(xué)的基本知識,以及這些知識在計算機科學(xué)、生物學(xué)、醫(yī)學(xué)、遺傳學(xué)等各個領(lǐng)域的實際應(yīng)用。全書分為四個部分:第一部分介紹組合數(shù)學(xué)的基本工具,第二部分介紹計數(shù)問題,第三部分講述組合數(shù)學(xué)求解中的存在問題,第四部分討論優(yōu)化問題。 本書布局精巧、內(nèi)容翔實,討論深入淺出,簡明扼要,可作為高等院校數(shù)學(xué)專業(yè)和計算機科學(xué)專業(yè)“組合數(shù)學(xué)”課程的教材,也可以作為相關(guān)科研人員的參考書。
作者簡介 Fred S.Roberts美國拉特格大學(xué)數(shù)學(xué)系教授,研究方向包括數(shù)學(xué)模型在社會學(xué)、行為學(xué)、生物學(xué)、環(huán)境科學(xué)以及傳媒和交通方面的應(yīng)用,圖論與組合數(shù)學(xué),測度論等。
目錄 譯者序前言記號第1章 什么是組合數(shù)學(xué)第一部分 組合數(shù)學(xué)的基本工具第2章 基本計數(shù)規(guī)則第3章 圖論概述第4章 關(guān)系第二部分 計數(shù)問題第5章 生成函數(shù)及其應(yīng)用第6章 遞推關(guān)系第7章 容斥原理第8章 波利亞計數(shù)理論第三部分 存在問題第9章 組合設(shè)計第10章 編碼理論第11章 圖論中的存在問題第四部分 組合優(yōu)化第12章 匹配與覆蓋第13章 圖和網(wǎng)絡(luò)的優(yōu)化問題 譯者序前言記號第1章 什么是組合數(shù)學(xué)第一部分 組合數(shù)學(xué)的基本工具第2章 基本計數(shù)規(guī)則第3章 圖論概述第4章 關(guān)系第二部分 計數(shù)問題第5章 生成函數(shù)及其應(yīng)用第6章 遞推關(guān)系第7章 容斥原理第8章 波利亞計數(shù)理論第三部分 存在問題第9章 組合設(shè)計第10章 編碼理論第11章 圖論中的存在問題第四部分 組合優(yōu)化第12章 匹配與覆蓋第13章 圖和網(wǎng)絡(luò)的優(yōu)化問題
|