程序員的數(shù)學(xué)4：圖論入門

第 1章 圖的基礎(chǔ)知識(shí) 1
1．1 什么是圖 1
1．2 圖的表示法 6
1．3 其他圖論術(shù)語 9
1．4 幾類特殊的圖 17
1．5 圖的度序列 26
章末習(xí)題 31
第 2章 最小生成樹 33
2．1 什么是最小生成樹 33
2．2 克魯斯卡爾算法 35
2．3 普里姆算法 39
2．4 最小斯坦納樹問題 41
章末習(xí)題 43
第3章 最短路徑問題 45
3．1 什么是最短路徑問題 45
3．2 迪杰斯特拉算法 46
章末習(xí)題 52
第4章 歐拉回路與哈密頓圈 53
4．1 定義 53
4．2 歐拉回路 56
4．3 哈密頓圈 59
章末習(xí)題 63
第5章 圖著色 65
5．1 頂點(diǎn)著色 65
5．2 邊著色 79
章末習(xí)題 84
第6章最大流問題 85
6．1 什么是最大流問題 85
6．2 福特- 富爾克森算法 89
6．3 最大流最小割定理 96
章末習(xí)題 99
第7章 匹配問題 101
7．1 什么是匹配 101
7．2 二部圖中的匹配 104
7．3 匈牙利算法 108
7．4 用求解最大流問題的算法求解匹配問題 115
章末習(xí)題 118
第8章 章末習(xí)題解答 119
索引 131