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