圖論及其應用-文庫吧
2025-07-31 21:24 本頁面
【正文】 ? 最短路問題 第二章 樹 ?樹 ?割邊和鍵 ?割點 ?連線問題 第三章 連通度 ?連通度 ?塊 ?可靠通信網(wǎng)建設問題 第四章 Euler環(huán)游和 Hamilton圈 ? Euler環(huán)游 ?Hamilton圈 ? 旅行售貨員問題 第五章 匹配 ?匹配 ?偶圖的匹配和覆蓋 ? 完美匹配 ?人員分派問題 ? 最優(yōu)匹配問題 第六章 著色問題 ?邊色數(shù) ?Vizing定理 ?點著色 ?色數(shù) ?Brooks定理 ?圍長和色數(shù) 第七章 平面圖 ? 平圖和平面圖 ? 對偶圖 ? Euler公式 ? Kuratowski定理 ? 五色定理和四色猜想 ? 平面性算法 第八章 有向圖 ? 有向圖 ? 有向路 ? 有向圈 第九章 網(wǎng)絡 ?流 ?割 ?最大流最小割定理 ?Menger定理 ? 第十章 NP –完全問題 ? 優(yōu)化問題 ? P類和 NP類 ? Cook定理 ? 六個基本 NPC問題 第十一章 圖論的應用 ?圖論在現(xiàn)代網(wǎng)絡設計和流量分析中的應用 ? 圖論在信息安全中的應用 ?圖論在信號處理中的應用 教材和主要參考資料 （ 1） ?《 圖論及其應用 》 ，孫惠泉，科學出版社， 2022年 9月。 ? 《 圖論導引 》 ， Douglas 著，李建中、駱吉洲譯，機械工業(yè)出版社，2022年 2月。 ?《 圖論簡明教程 》 ， Fred Buckley,Mart
電大資料相關推薦
鄂ICP備17016276號-1