- 首頁
- 教育文化
參考庫存 = 0
(政府出版品因受限於採購程序，平均補貨作業時間約 2~3 週)
購買產品如為數位影音商品（如：CD、VCD、DVD、電子書等），因受智慧財產權保護，恕無法接受退貨。如有商品瑕疵，僅可更換相同產品。
演算法觀點的圖論 (修訂版)
- 編/著/譯者 ／
張鎮華、蔡牧村
- 出版機關 ／
國立臺灣大學
- 出版日期 ／
2020-07
- 主題分類 ／
教育文化
- 施政分類 ／
國家發展及科技
- ＩＳＢＮ ／
9789863504061
- ＧＰＮ ／
1010901019
- 頁數/張數/片數 ／
482
- 裝訂 ／
平裝
- 定價 ／ NT$
650
-
9
折優惠價 ／ NT$
585
簡介
圖論有拓樸方法、機率方法、代數方法、演算法等各大研究方法。有效的演算法能協助電腦達到快速計算，對實用端有很大的好處。從數學的觀點來看，演算法其實是數學歸納法的化身，故可用來幫忙證明定理；反之，定理的歸納法證明，也常能轉化成演算法。本書盡可能展現數學歸納法和演算法的一體兩面特性。
本書分成兩部分，第一部分包含樹圖、匹配、連通度、平面圖、圖著色等圖論的基礎知識；第二部分則包含一些著名的專題，例如完美圖、Ramsey理論、極值圖論、擬陣理論等。本書適合老師授課使用，並可提供有興趣的讀者參考。
作者相關著作
同機關其他書籍