出版中心書訊
【《演算法觀點的圖論》付梓 展現數學歸納法和演算法的一體兩面特性】
圖論(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。
百年大鎮平面圖 在 已售出|龍潭百年大鎮商圈/永久景觀/大3房雙車位- YouTube 的推薦與評價
![影片讀取中](/images/youtube.png)
價格諮詢 https://lin.ee/QGNk7iH Line 打電話 https://lin.ee/dCMfqRk《龍潭 百年大鎮 商圈/永久景觀/大3房雙車位》--- 物件概述---類型:電梯 ... ... <看更多>
百年大鎮平面圖 在 [閒聊] 台灣史上最大建案是名軒海樂地嗎? - home-sale 的推薦與評價
8 F 推maypcc: 台中發哥高鐵案比這大吧 12/31 16:06. 9 F 推daipon: 遠雄左岸: 12/31 16:06 ... 36 F 推aahhaa: 百年大鎮2300戶 01/01 02:03. ... <看更多>
百年大鎮平面圖 在 百年大鎮生態圖文誌 - Facebook 的推薦與評價
百年大鎮 生態圖文誌. 177 likes. 圖文紀錄桃園龍潭-百年大鎮社區內的生態. ... <看更多>