圖論及其應用

定　價：￥13.00

作　者：	徐俊明
出版社：	中國科學技術(shù)大學出版社
叢編項：
標　簽：	圖論

ISBN：	9787312009792	出版時間：	2000-09-01	包裝：
開本：	32開	頁數(shù)：	353	字數(shù)：

內(nèi)容簡介

　　本書以有向圖為著眼點，系統(tǒng)地闡述了圖論的基本概念、理論和方法以及基本應用．內(nèi)容包括Euler回與Hamilton圈、樹與圖空間、平面圖、網(wǎng)絡(luò)流與連通度、匹配與獨立集、染色理論，圖與群以及在矩陣論、組合數(shù)學、運籌學、線性規(guī)劃、科學管理、電子學以及通訊和計算機科學等多方面的應用．本書選材頗具特點，內(nèi)容處理很有新意，立論嚴謹，敘述條理清晰，語言流暢．書中附有大量習題和有價值的參考文獻．本書既可用作高校數(shù)學系、計算機科學系、電子學系、管理科學系等研究生和高年級本科生選修課教材，也可用作高校教師、圖論工作者的參考書，同時也為數(shù)學愛好者、科學管理工作者和工程技術(shù)人員提供一本自學圖論的讀本．

作者簡介

暫缺《圖論及其應用》作者簡介

圖書目錄

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