內容簡介
《圖論導引》介紹了圖論的常見專題,同時也包含一些待研究或未解決的問題,用於激發學生興趣,培養創新能力。全書共分13章,前3章介紹一些基礎知識,後面章節介紹了樹、連通性、可遍歷性、有向圖、匹配和因子分解、可平面性、圖的染色、Ramsey數、距離及控制等內容。《圖論導引》內容全面,證明與套用實例並舉,還給出了證明方法,書的最後提供了奇數號習題的解答或提示。作者簡介
DouglasB.West,美國伊利諾伊大學厄巴納分校數學系教授。1978年他於麻薩諸塞理工學院獲得數學專業博士學位。他的研究方向為離散數學中的極值問題、結構問題以及算法問題。除本書外,他還著有((Matllen"laticalThinking:Problem-Solving and Proofs》、《Combinat0rialMattlematics》和《TheArtofCornbinalorics》等書。目錄
譯者序前言
符號表
第1章 基本概念
第2章 樹和距離
第3章 匹配和因子
第4章 連通度和路徑
第5章 圖的著色
第6章 可平面圖
第7章 邊和環
第8章 其他主題(選學)
附錄A 數學基礎
附錄B 最最佳化和複雜度
附錄C 部分習題的提示
附錄D 術語表
附錄E 補充閱讀材料
盤點有關算法書籍
算法可以理解為有基本運算及規定的運算順序所構成的完整的解題步驟。或者看成按照要求設計好的有限的確切的計算序列,並且這樣的步驟和序列可以解決一類問題。 |