內容提要
本書分成兩部分。第一部分對圖論的基本概念做瞭簡明論述和深入討
論,包括圖、通路和迴路、樹、割集和割點、有嚮圖和二分圖等。第二部分是圖
論在計算機科學中的應用,包括最小支撐樹、最短通路、最大匹配、網絡流、中
國郵遞員問題和旅行售貨員等問題的算法和計算機實現。
書中穿插著一些有名的圖論問題和生動的例子,使讀者能理解和掌握如
何用圖論的基本知識解決實際問題。每章後麵編排瞭適量習題,幫助讀者通
過練習掌握書本內容。既是一本好教材,又是一本好的科技讀物。
本書可作為理工各科高年級本科生和研究生教材和參考書,也可供教師
和有關工程技術人員及科研人員參考。
發表於2024-09-08
圖論及其在計算機科學中的應用 2024 pdf epub mobi 電子書 下載
圖書標籤: 計算機 圖論及其在計算機科學中的應用 a
圖論及其在計算機科學中的應用 2024 pdf epub mobi 電子書 下載