《圖論導引》

《圖論導引》

《圖論導引》是韋斯特編寫,2006年由機械工業出版社出版的科學類圖書。介紹了圖論的常見專題, 同時也包含一些待研究或未解決的問題。

基本信息

內容簡介

圖論導引》介紹了圖論的常見專題,同時也包含一些待研究
圖書封面圖書封面
或未解決的問題,用於激發學生興趣,培養創新能力。全書共分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 補充閱讀材料

盤點有關算法書籍

算法可以理解為有基本運算及規定的運算順序所構成的完整的解題步驟。或者看成按照要求設計好的有限的確切的計算序列,並且這樣的步驟和序列可以解決一類問題。
《算法之道》
《妙趣橫生的算法》
《機器學習》
《光線跟蹤算法技術》
《遊戲核心算法編程內幕》
《植物的算法美》
《計算智慧型》
《組合數學教程》
《套用組合數學》
《大話數據結構》
《蟻群算法原理及其套用》
《數學建模》
《支持向量機導論》
《國際大學生程式設計競賽例題解》
《數據挖掘原理與算法》
《MATLAB函式速查手冊》
《大學算法教程》
《算法設計》
《多任務下的數據結構與算法》
《集體智慧編程》
《最最佳化理論與方法》
《深入淺出數據分析》
《群智慧型算法及其套用》
《高效程式的奧秘》
《近似算法》
《生物信息學算法導論》
《C數值算法》
《計算數論》
《ACM程式設計競賽基礎教程》
《算法引論》
《STL源碼剖析》
《新編實用算法分析與程式設計》
《並行程式設計》
《信息檢索》
《數據壓縮導論》
《多處理器編程的藝術》
《程式設計中常用的解題策略》
《圖論導引》
《算法設計與分析導論》
《分散式算法導論》
《面向千萬億次計算的算法與套用》
《分散式算法》
《數據結構與算法分析》
《具體數學》
《實時碰撞檢測算法技術》
《世界大學生程式設計競賽》
《算法設計與分析基礎》
《柔性字元串匹配》
《程式設計師實用算法》
《圖論簡明教程》
《現代最佳化計算方法》
《現代密碼學理論與實踐》
《MATLAB語言常用算法程式集》
《編程的本質》
《算法藝術與信息學競賽》

相關詞條

相關搜尋

熱門詞條

聯絡我們