圖論及其應(yīng)用

定　價：￥13.00

作　者：	徐俊明
出版社：	中國科學(xué)技術(shù)大學(xué)出版社
叢編項(xiàng)：
標(biāo)　簽：	圖論

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

內(nèi)容簡介

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

作者簡介

暫缺《圖論及其應(yīng)用》作者簡介

圖書目錄

前言
第一章圖的基本概念
1.1圖與圖的圖形表示
1.2圖的同構(gòu)
1.3圖的頂點(diǎn)度
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點(diǎn)染色
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)
記號索引
名詞索引