組合數學(原書第4版)

組合數學(原書第4版)

《組合數學(原書第4版)》是2005年機械工業出版社出版的圖書,作者是布魯迪(Brualdi,R.A.)。

基本介紹

  • 書名:組合數學(原書第4版)
  • 作者:(美)布魯迪(Brualdi,R.A.)
  • 譯者:馮舜璽 等
  • ISBN:9787111153603 
  • 頁數:425
  • 出版社:機械工業出版社
  • 出版時間:2005-2-1
  • 裝幀:平裝
內容簡介,圖書目錄,

內容簡介

本書是系統闡述組合數學基礎、理論、方法和實例的優秀教材,出版近30年來多次改版,被MIT、哥倫比亞大學、UIUC、威斯康星大學等眾多國外高校採用,對國內外組合數學教學產生了較大影n向,也是相關學科的主要參考文獻之一。
本書側重於組合數學的概念和思想,包括鴿巢原理、計數技術、排列組合、Polya計數法、二項式係數、容斥原理、生成函式和遞推關係以及組合結構(匹配、實驗設計、圖)等,深入淺出地表達了作者對該領域全面和深刻的理解,介紹了歷史上源於數學遊戲和娛樂的大量實例,其中對Polya計數、Burnside定理等的完美處理使得不熟悉群論的學生也能夠讀懂。除包含第3版中的內容外,本版又進行了更新,增加了莫比烏斯反演(作為容斥原理的推廣)、格路徑、Schroder數等內容。此外,各章均包含大量練習題,並在書末給出了參考答案與提示。

圖書目錄

出版者的話
專家指導委員會
譯者序
前言
第1章 什麼是組合數學
1.1 例:棋盤的完美覆蓋
1.2 例:切割立方體
1.3 例:幻方
1.4 例:四色問題
1.5 例:36軍官問題
1.6 例:最短路徑問題
1.7 例:Nim取子遊戲
1.8 練習題
第2章 鴿巢原理
2.1 鴿巢原理:簡單形式

相關詞條

熱門詞條

聯絡我們