圖論

定　價(jià)：￥28.00

作　者：	王樹(shù)禾編著
出版社：	科學(xué)出版社
叢編項(xiàng)：	21世紀(jì)高等院校教材
標(biāo)　簽：	自然科學(xué) 數(shù)學(xué) 代數(shù) 數(shù)論組合理論

購(gòu)買(mǎi)這本書(shū)可以去

ISBN：	9787030124234	出版時(shí)間：	2004-01-01	包裝：	簡(jiǎn)裝本
開(kāi)本：	24cm	頁(yè)數(shù)：	233頁(yè)	字?jǐn)?shù)：

內(nèi)容簡(jiǎn)介

　　本書(shū)系統(tǒng)闡述圖論與算法圖論的基本概念、理論、算法及其應(yīng)用，建立圖的重要矩陣與線性空間，論述計(jì)算復(fù)雜度理論中的NP完全性理論和著名的一些NPC問(wèn)題等。＜br＞本書(shū)概念明確、立論嚴(yán)謹(jǐn)，語(yǔ)言流暢生動(dòng)，注重算法分析及其有效性；內(nèi)容全面深入，可讀與可教性強(qiáng)，是一部理想的圖論基礎(chǔ)性著作。＜br＞本書(shū)讀者對(duì)象為高等院校應(yīng)用數(shù)學(xué)、計(jì)算機(jī)科學(xué)、信息與網(wǎng)絡(luò)等專(zhuān)業(yè)的大學(xué)生與研究生，以及科研工作者與圖論愛(ài)好者。

作者簡(jiǎn)介

暫缺《圖論》作者簡(jiǎn)介

圖書(shū)目錄

第一章圖
1.1 從哥尼斯堡七橋問(wèn)題談起
1.2 圖的基本概念
1.3 軌道和圈
1.4 Brouwer不動(dòng)點(diǎn)定理
1.5 求最短軌長(zhǎng)度的算法
1.6 圖上博弈
習(xí)題
第二章樹(shù)
2.1 樹(shù)的定義與性質(zhì)
2.2 生成樹(shù)的個(gè)數(shù)
2.3 求生成樹(shù)的算法
2.4 求最優(yōu)樹(shù)的算法
2.5 有序二元樹(shù)
2.6 n頂有序編碼二元樹(shù)的數(shù)目
2.7 最佳追捕問(wèn)題
習(xí)題
第三章平面圖
3.1 平面圖及其平面嵌入
3.2 平面圖Euler公式
3.3 極大平面圖
3.4 平面圖的充要條件
3.5 平面嵌入的灌木生長(zhǎng)算法
習(xí)題
第四章匹配理論及其應(yīng)用
4.1 匹配與許配
4.2 匹配定理
4.3 匹配的應(yīng)用
4.4 圖的因子分解
習(xí)題
第五章著色理論
5.1 圖的邊著色
5.2 圖的頂著色
5.3 四色猜想為真的機(jī)器證明
5.4 顏色多項(xiàng)式
5.5 獨(dú)立集
5.6 Ramsey數(shù)
習(xí)題
第六章 Euler圖和Hamilton圖
6.1 Euler圖
6.2 中國(guó)郵遞員問(wèn)題
6.3 Hamilton圖
習(xí)題
第七章有向圖
7.1 弱連通、單連通與強(qiáng)連通
7.2 循環(huán)賽圖、有向軌和王
7.3 有向Hamilton圖
習(xí)題
第八章最大流的算法
8.1 2F算法
8.2 Dinic分層算法
8.3 有上下界網(wǎng)絡(luò)最大流的算法
8.4 有供需要求的網(wǎng)絡(luò)流算法
習(xí)題
第九章連通度
9.1 頂連通度
9.2 邊連通度
9.3 一種邊數(shù)最少的k連通圖
習(xí)題
第十章圖的線性空間與矩陣
10.1 圖的線性空間
1O.2 圖矩陣
習(xí)題
第十一章圖論中的NPC問(wèn)題
11.1 問(wèn)題、實(shí)例和算法的時(shí)間復(fù)雜度
11.2 Turing機(jī)和NPC
11.3 滿足問(wèn)題和Cook定理
11.4 圖論中的一些NPC問(wèn)題
習(xí)題
習(xí)題解答與提示
參考文獻(xiàn)