圖論及其應(yīng)用

前言
第一章圖的基本概念
1.1圖與圖的圖形表示
1.2圖的同構(gòu)
1.3圖的頂點度
1.4圖的運(yùn)算
1.5路與連通
1.6回與圈
1.7Euler圖
1.8Hamilton圖
1.9圖的矩陣表示
應(yīng)用
1.10本原方陣的本原指數(shù)
小結(jié)與參考文獻(xiàn)
第二章樹與圖空間
2.1樹與林
2.2支撐樹與支撐林
2.3圖的向量空間
2.4支撐樹數(shù)目*
應(yīng)用
2.5最小連接問題
2.6最短路問題
2.7電網(wǎng)絡(luò)方程
小結(jié)與參考文獻(xiàn)
第三章平圖與平面圖
3.1平圖與Euler公式
3.2Kuratowski定理
3.3對偶圖*
應(yīng)用
3.4正多面體
3.5印刷電路板的設(shè)計
小結(jié)與參考文獻(xiàn)
第四章網(wǎng)絡(luò)流與連通度
4.1網(wǎng)絡(luò)流
4.2Menger定理
4.3連通度
應(yīng)用
4.4運(yùn)輸方案的設(shè)計
4.5最優(yōu)運(yùn)輸方案的設(shè)計
4.6中國投遞員問題
4.7方化矩形的構(gòu)造
小結(jié)與參考文獻(xiàn)
第五章匹配與獨(dú)立集
5.1匹配
5.2獨(dú)立集
應(yīng)用
5.3人員安排問題
5.4最優(yōu)安排問題
5.5貨郎擔(dān)問題
5.6收款臺的設(shè)置問題
小結(jié)與參考文獻(xiàn)
第六章染色理論
6.1點染色
6.2邊染色
6.3面染色*
6.4四色猜想*
應(yīng)用
6.5排課表問題
6.6貯藏問題
小結(jié)與參考文獻(xiàn)
第七章圖與群*
7.1圖的群表示
7.2可遷圖
7.3群的圖表示
應(yīng)用
7.4可靠通訊網(wǎng)絡(luò)的設(shè)計
小結(jié)與參考文獻(xiàn)
記號索引
名詞索引