內容簡介
《組合數學及其應用》主要內容分為6個層次。組合數學的計數理論繫統地介紹了組合數學中基本的知識,包括容斥原理、母函數、遞歸關繫等必須掌握的基本內容以及基本的排列組合計數算法;存在性理論主要介紹鴿籠原理和Ramsey定理;構造性問題主要介紹了簡單排列和組合的構造方法;組合設計初步闡述了有關區組設計的基本知識;組合優化側重介紹了線性規劃的基本原理和方法、圖著色、*團原理和方法;組合數學的應用主要介紹了組合數學的基本理論和方法在計算機等相關領域和學科中的應用。
《組合數學及其應用》敘述詳盡,由淺入深、層次分明,並配有大量實例和難易不同的習題。本書適於計算機專業及非數學專業的理科、工科專業的本科生、研究生作為教材或參考書,也可作為工程技術人員自學的教材或參考書。