你想找的好書在這裡!
累計出版品總數量:114,665
:::
演算法觀點的圖論

演算法觀點的圖論

  • 統一編號GPN:1010601642
  • 出版日期:2017/10
  • 作/編/譯者:張鎮華 著
  • 語言:中文
  • 頁數:480
  • 裝訂:平裝
  • ISBN/ISSN:9789863502586
  • 出版單位:國立臺灣大學
  • 版次:初版
  • 價格:定價$500
書籍介紹

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

分類 其他詳細資訊
  • 適用對象:成人(學術性)
  • 關鍵詞:演算法,圖論
  • 附件:無附件
  • 頁/張/片數:480
授權資訊
  • 著作財產權管理機關或擁有者:國立臺灣大學出版中心
  • 取得授權資訊:聯絡處室:國立臺灣大學出版中心 姓名:吳育燐 電話:02-3366-9981 地址:臺北市10087思源街18號澄思樓2樓