書籍介紹
圖論的各種研究方法中，重要的有拓樸方法、機率方法、代數方法、演算法。有效的演算法能協助電腦達到快速計算，對實用端有很大的好處。從數學的觀點來看，演算法其實是數學歸納法的化身，所以它可以用來幫忙證明定理；反過來，一些定理的歸納法證明，也常能轉化成演算法。本書在各處盡可能地展現數學歸納法和演算法的一體兩面特性。
本書分成兩部分，第一部分包含樹圖、匹配、連通度、平面圖、圖著色等圖論的基礎知識；第二部分則包含一些著名的專題，例如完美圖、Ramsey理論、極值圖論、擬陣理論等。本書適合老師授課使用，並可提供有興趣的讀者參考。
分類
其他詳細資訊
- 適用對象：成人(學術性)
- 關鍵詞：演算法，圖論
- 附件：無附件
- 頁/張/片數：480
授權資訊
- 著作財產權管理機關或擁有者：國立臺灣大學出版中心
- 取得授權資訊：聯絡處室：國立臺灣大學出版中心
姓名：吳育燐
電話：02-3366-9981
地址：臺北市10087思源街18號澄思樓2樓