《演算法觀點的圖論》付梓 展現數學歸納法和演算法的一體兩面特性

圖論（Graph Theory）起源於1736年Leonhard Euler解答七橋問題的一篇文章，經過兩百年的孕育，1936年Kőnig寫出第一本圖論專書，正式宣告這門學問誕生。此後，隨著生產管理、軍事、交通運輸、電腦和通訊網路等各領域的應用需求，圖論呈現爆炸性的發展。

在圖論的各種研究方法中，較重要的有拓樸方法、機率方法、代數方法、演算法。有效的演算法能協助電腦達到快速計算，對實用端有很大的好處。從數學的觀點來看，演算法其實是數學歸納法的化身，所以它可以用來幫忙證明定理；反過來說，一些定理的歸納法證明，也常能轉化成演算法。本書在各處盡可能地展現數學歸納法和演算法的一體兩面特性。

《演算法觀點的圖論》分為兩部分，第一部分包含樹圖、匹配、連通度、平面圖、圖著色等圖論的基礎知識；第二部分則包含一些著名的專題，例如完美圖、Ramsey理論、極值圖論、擬陣理論等適合相關領域教師授課時使用，亦可提供有興趣的讀者作為參考之用。

本書作者張鎮華，1982年取得康乃爾大學運籌學博士學位。為本校數學系教授，今年已退休。主要研究領域在離散數學及組合最優化，特別是圖論及其演算法，發表的兩百多篇論文涵蓋圖的控制集、圖著色、群試理論等。

歡迎至出版中心在校內的三個書店參觀選購：

（1）校總區書店（圖書館左側地下一樓，電話：02-23659286）營業時間為：星期一至星期五8:30～17:00；

（2）水源校區書店（澄思樓一樓，電話：02-33663993#18）營業時間為：星期一至星期五 8:30～12:00 , 13:00～17:00；

（3）校史館書店（電話：02-33661523）營業時間 : 星期三～星期一9:00～17:00；星期二9:00～15:00，每月最後一個星期二及國定假日公休。亦歡迎讀者透過博客來、三民、五南、國家書店、誠品、臺灣商務、iRead、TAAZE等網路書店選購。

出版中心客服專線：02-23659286；網址：www.press.ntu.edu.tw。