服務條款與隱私權政策更新

HyRead服務團隊相當重視您的使用權益與個人資料保護,並於2018年7月更新 服務條款隱私權政策 ,敬請詳閱並點選同意以便繼續使用本服務。
若不同意,將登出且返回至首頁。


演算法觀點的圖論

  • 點閱:1
  • 並列題名:Graph theory, with an algorithmic perspective
  • 作者:
  • 出版年:2017[民106]
  • 出版社:國立臺灣大學出版中心出版 國立臺灣大學發行
  • 出版地:臺北市
  • ISBN:978-986-350-258-6 ; 986-350-258-8

簡介

內容簡介

圖論(Graph Theory)起源於1736年Leonhard Euler解答七橋問題的一篇文章,經過兩百年的孕育,1936年Kőnig寫出第一本圖論專書,正式宣告這門學問誕生。此後,隨著生產管理、軍事、交通運輸、電腦和通訊網路等各領域的應用需求,圖論呈現爆炸性的發展。
 
在圖論的各種研究方法中,較重要的有拓樸方法、機率方法、代數方法、演算法。有效的演算法能協助電腦達到快速計算,對實用端有很大的好處。從數學的觀點來看,演算法其實是數學歸納法的化身,所以它可以用來幫忙證明定理;反過來說,一些定理的歸納法證明,也常能轉化成演算法。本書在各處盡可能地展現數學歸納法和演算法的一體兩面特性。
 
全書分為兩部分,第一部分包含樹圖、匹配、連通度、平面圖、圖著色等圖論的基礎知識;第二部分則包含一些著名的專題,例如完美圖、Ramsey理論、極值圖論、擬陣理論等。適合相關領域教師授課時使用,亦可提供有興趣的讀者作為參考之用。

章節

  • 序(p.i)
  • 目錄(p.v)
  • 圖目錄(p.ix)
  • 符號表(p.xiv)
  • 索引(p.445)

作者簡介

作者簡介
 
張鎮華
 
1952年生於南投縣草屯鎮;1982年取得康乃爾大學運籌學博士學位;1983年回國,先後任教於中央大學數學系、交通大學應用數學系、臺灣大學數學系;2017年退休。主要研究領域在離散數學及組合最優化,特別是圖論及其演算法,發表的兩百多篇論文涵蓋圖的控制集、圖著色、群試理論等。

FB留言

同書類書籍