《圖論及其應(yīng)用》共九章。主要包括圖的基本概念、圖的連通性、樹、Euler環(huán)游和Hamilton回路、圖的匹配與獨立集、圖的染色、網(wǎng)絡(luò)選址問題,網(wǎng)絡(luò)流及網(wǎng)絡(luò)模型應(yīng)用實例等內(nèi)容!秷D論及其應(yīng)用》不僅介紹了圖論的基本原理,也介紹了如何應(yīng)用圖論方法解決實際問題。
《圖論及其應(yīng)用》論證嚴(yán)密,深入淺出,清晰易懂,并配有適當(dāng)?shù)睦}和習(xí)題,可作為高等院校本科生圖論課的教材或參考書,也可作為數(shù)模集訓(xùn)的參考書。
1 圖的基本概念
1.1 圖論發(fā)展史
1.2 圖的定義
1.3 頂點的度
1.4 子圖與圖的運算
1.5 一些特殊的圖
1.6 圖的矩陣表示
習(xí)題一
2 圖的連通性
2.1 路和回路
2.2 連通圖
2.3 連通度
2.4 可靠通訊網(wǎng)絡(luò)的構(gòu)造
2.5 最短路問題
2.6 單行道路系統(tǒng)的構(gòu)造
習(xí)題二
3 樹
3.1 樹的基本性質(zhì)
3.2 生成樹
3.3 最優(yōu)生成樹
3.4 樹形圖
習(xí)題三
4 Euler環(huán)游和Hamilton回路
4.1 Euler環(huán)游
4.2 中國郵路問題
4.3 Hamiltonl圖
4.4 旅行售貨員問題
習(xí)題四
5 圖的對集與獨立集
5.1 二分圖
5.2 對集
5.3 二分圖的對集
5.4 二分圖最大對集算法
5.5 二部圖的最大最小對集
5.6 最優(yōu)分派問題
5.7 獨立集和覆蓋
5.8 Ramsey 數(shù)
習(xí)題五
6 圖的染色
6.1 頂點染色
6.2 平面圖的五色定理
6.3 邊染色
6.4 列表染色
6.5 圓染色的圓色數(shù)
習(xí)題六
7 網(wǎng)絡(luò)選址問題
8 網(wǎng)絡(luò)流
9 圖與網(wǎng)絡(luò)模型應(yīng)用實例
參考文獻