應(yīng)用組合數(shù)學(xué)

《應(yīng)用組合數(shù)學(xué)(第5版)》講解了離散數(shù)學(xué)問題求解中組合推理和組合建模的方法、思維和運(yùn)用。主要涉及圖論基本概念、覆蓋和圖著色、搜索算法和網(wǎng)絡(luò)運(yùn)算算法等圖論知識(shí)和方法，以及基本的計(jì)數(shù)方法、生成函數(shù)計(jì)數(shù)模型、遞推關(guān)系模型、容斥原理、Polya枚舉公式等枚舉方法及其應(yīng)用。作者還介紹了如何用計(jì)算機(jī)科學(xué)地處理枚舉，以及逐步受限游戲的理論及其在尼姆游戲中的應(yīng)用，體現(xiàn)了組合數(shù)學(xué)的趣味性。

《應(yīng)用組合數(shù)學(xué)(第5版)》內(nèi)容豐富，簡(jiǎn)明易懂，適合作為高等院校數(shù)學(xué)專業(yè)和計(jì)算機(jī)專業(yè)高年級(jí)本科生及研究生的教材，也可供對(duì)組合數(shù)學(xué)有興趣的相關(guān)人員閱讀。

Alan Tucker美國(guó)著名數(shù)學(xué)家和數(shù)學(xué)教育家。曾任美國(guó)數(shù)學(xué)協(xié)會(huì)(MAA)第一副主席。紐約州立大學(xué)石溪分校應(yīng)用數(shù)學(xué)系教授，曾任斯坦福大學(xué)客座教授。1969年獲斯坦福大學(xué)數(shù)學(xué)博士學(xué)位，師從線性規(guī)劃之父Danzig。他出身數(shù)學(xué)世家，父親和祖父都曾擔(dān)任美國(guó)數(shù)學(xué)協(xié)會(huì)的主席。父親Albert Tucker也是著名數(shù)學(xué)家，提出了囚徒困境和Kuhn-Tucker條件，培養(yǎng)了納什和明斯基等大家。