你想找的好書在這裡!
累計出版品總數量:110,423
:::
演算法觀點的圖論 (修訂版)

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

  • 統一編號GPN:1010901019
  • 出版日期:2020/07
  • 作/編/譯者:張鎮華蔡牧村
  • 語言:中文
  • 頁數:482
  • 裝訂:平裝
  • ISBN/ISSN:9789863504061
  • 出版單位:國立臺灣大學
  • 開數:23*17
  • 版次:初版
  • 價格:定價$510
書籍介紹

圖論有拓樸方法、機率方法、代數方法、演算法等各大研究方法。有效的演算法能協助電腦達到快速計算,對實用端有很大的好處。從數學的觀點來看,演算法其實是數學歸納法的化身,故可用來幫忙證明定理;反之,定理的歸納法證明,也常能轉化成演算法。本書盡可能展現數學歸納法和演算法的一體兩面特性。
本書分成兩部分,第一部分包含樹圖、匹配、連通度、平面圖、圖著色等圖論的基礎知識;第二部分則包含一些著名的專題,例如完美圖、Ramsey理論、極值圖論、擬陣理論等。本書適合老師授課使用,並可提供有興趣的讀者參考。

分類 其他詳細資訊
  • 適用對象:成人(業務參考),成人(休閒娛樂)
  • 關鍵詞:演算法,圖論
  • 附件:無附件
  • 頁/張/片數:482
授權資訊
  • 著作財產權管理機關或擁有者:國立臺灣大學出版中心
  • 取得授權資訊:聯絡處室:國立臺灣大學出版中心 姓名:李協芳 電話:(02)3366-9326