內容提要
本書分成兩部分。第一部分對圖論的基本概念做瞭簡明論述和深入討
論,包括圖、通路和迴路、樹、割集和割點、有嚮圖和二分圖等。第二部分是圖
論在計算機科學中的應用,包括最小支撐樹、最短通路、最大匹配、網絡流、中
國郵遞員問題和旅行售貨員等問題的算法和計算機實現。
書中穿插著一些有名的圖論問題和生動的例子,使讀者能理解和掌握如
何用圖論的基本知識解決實際問題。每章後麵編排瞭適量習題,幫助讀者通
過練習掌握書本內容。既是一本好教材,又是一本好的科技讀物。
本書可作為理工各科高年級本科生和研究生教材和參考書,也可供教師
和有關工程技術人員及科研人員參考。
評分
評分
評分
評分
本站所有內容均為互聯網搜索引擎提供的公開搜索信息,本站不存儲任何數據與內容,任何內容與數據均與本站無關,如有需要請聯繫相關搜索引擎包括但不限於百度,google,bing,sogou 等
© 2025 qciss.net All Rights Reserved. 小哈圖書下載中心 版权所有