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