購物比價找書網找車網
FindBook  
 有 6 項符合

演算法觀點的圖論(修訂版)

的圖書
演算法觀點的圖論(修訂版) 演算法觀點的圖論(修訂版)

作者:張鎮華蔡牧村 
出版社:國立臺灣大學出版中心
出版日期:2020-09-01
語言:繁體中文   規格:平裝 / 476頁 / 17 x 23 x 2.6 cm / 普通級 / 單色印刷 / 二版
圖書介紹 - 資料來源:TAAZE 讀冊生活   評分:
圖書名稱:演算法觀點的圖論(修訂版)

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

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

本書2017年初版後經由許多熱心朋友的建議,在修訂版中除將各細微處修改以外,各章比較大的更動如下:

●加強Ulam猜想的討論以及相關習題。
●第二章,增加堆積排序的說明,並將圖的連續空間儲存法由習題移至內文。
●第三章,大幅增加習題。
●第五章,增加利用最大流最小截的強對偶等式證明Kőnig定理。
●第七章,加強解釋貪求著色法,以及放電理論用以證明度數和的一個定理的證明的修正。
●第九章,強完美圖定理敘述的修正。
●第十章,利用Radziszowski動態調查文章[2017]第15版,更新一些R(p, q)值,並新增一些小圖的R(G,H)值。
●第十一章,增加對於禁用完全圖的Turán定理的一個新證明。
●第十五章,更新Turing機器的歷史介紹,並增加相對應的參考文獻。

作者簡介:

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

蔡牧村
1985年生於新竹市。2003年就讀臺灣大學數學系,此期間曾跟隨張鎮華教授學習圖論。後就讀美國伊利諾大學數學研究所,此期間發表過若干相關領域論文。目前任職於資訊業,並在業餘時間研究摺紙數學。

目錄
修訂版序
初版序
目錄
圖目錄
符號表

第一部 基礎篇
1 圖論緣起
1.1 話說1736年
1.2 圖的定義
1.3 路徑
1.4 Euler圖的存在性與演算法
1.5 Euler迴路的應用
*1.6 度序列
*1.7 證明Brouwer定點定理
習題
參考文獻
2 演算法簡介
2.1 演算法起源
2.2 演算法的複雜度
2.3 資料結構
2.4 表列和圖的表示法
2.5 Euler迴路的案例
*2.6 聯集尋找問題
習題
參考文獻
3 樹
3.1 樹是簡單但重要的圖
3.2 樹的基本性質
3.3 樹的中心問題
3.4 樹或圖的遍歷搜尋法
3.5 生成樹計數
*3.6 最小生成樹
習題
參考文獻
4 匹...
顯示全部內容
贊助商廣告
 
金石堂 - 今日66折
饕餮記【第一部】【上下】套書不分售
作者:殷羽
出版社:英屬維京群島商高寶國際有限公司
出版日期:2022-08-10
66折: $ 422 
金石堂 - 今日66折
這個時候你該怎麼辦系列套書(共三冊,加贈三款生存挑戰完勝掛牌):從超有趣的虛擬情境體驗真實世界的生存挑戰
作者:高荷智也、久保田克博、松浦
出版社:親子天下股份有限公司
出版日期:2024-05-30
66折: $ 713 
金石堂 - 今日66折
職人級飲品設計入門:基底製作X獨創風味X吸睛裝飾X冷熱變化,韓國人氣咖啡廳都在用的手調飲指南
作者:金廷
出版社:台灣廣廈有聲圖書有限公司
出版日期:2024-04-18
66折: $ 317 
金石堂 - 今日66折
小學生的統計圖表活用術(全套4冊):叫我資料小達人1.比較數量大小、2.預測數值變化、3.分析圖表組合、4.驗證預測結果
作者:今野紀雄(監修)
出版社:小熊出版社
出版日期:2022-11-09
66折: $ 1003 
 
博客來 - 暢銷排行榜
人生就是一次次的得到與放下【博客來獨家作者親簽版】
作者:黃大米
出版社:時報出版
出版日期:2025-03-11
$ 292 
博客來 - 暢銷排行榜
惡靈剋星 1 (首刷限定版)
作者:新翔子
出版社:東立
出版日期:2025-03-06
$ 209 
金石堂 - 暢銷排行榜
養心2:泥魔妖的誘惑(首批附贈作者印簽金句扉頁及五悔角色卡)
作者:陳郁如
出版社:親子天下股份有限公司
出版日期:2025-03-27
$ 332 
博客來 - 暢銷排行榜
權證小哥短線終極戰法:4大策略 ✖ 6種工具 ✖ 68個實戰案例,手把手教你賺
作者:權證小哥
出版社:金尉
出版日期:2025-03-20
$ 379 
 
Taaze 讀冊生活 - 新書排行榜
取消文化:從啟蒙的興起到網路公審,失控的言論自由如何成為當代民主與政治上的困境?
作者:猶利安.尼達諾姆林
出版社:商周出版
出版日期:2025-03-29
$ 320 
Taaze 讀冊生活 - 新書排行榜
從內到外談養生:常見疾病的中醫調養
作者:張雪亮
出版社:健行
出版日期:2025-04-01
$ 266 
Taaze 讀冊生活 - 新書排行榜
四手聯彈:王鼎鈞.程奇逢散文合集(電子書)
作者:王鼎鈞、程奇逢
出版社:爾雅出版社(文訊)
出版日期:2025-03-01
$ 420 
博客來 - 新書排行榜
渣男椎名學長與瘋男佐佐木學弟 (1)
$ 158 
 

©2025 FindBook.com.tw -  購物比價  找書網  找車網  服務條款  隱私權政策