中圖網(wǎng)小程序
一鍵登錄
更方便
包郵 圖論導(dǎo)引(原書第2版)
開本：
16開
頁(yè)數(shù)：
474
本類五星書更多>
-
>
全國(guó)計(jì)算機(jī)等級(jí)考試最新真考題庫(kù)模擬考場(chǎng)及詳解·二級(jí)MSOffice高級(jí)應(yīng)用
-
>
決戰(zhàn)行測(cè)5000題(言語(yǔ)理解與表達(dá))
-
>
軟件性能測(cè)試.分析與調(diào)優(yōu)實(shí)踐之路
-
>
第一行代碼Android
-
>
JAVA持續(xù)交付
-
>
EXCEL最強(qiáng)教科書(完全版)(全彩印刷)
-
>
深度學(xué)習(xí)
中圖價(jià):¥69.3
加入購(gòu)物車
圖論導(dǎo)引(原書第2版) 版權(quán)信息
- ISBN：9787111641940
- 條形碼：9787111641940 ; 978-7-111-64194-0
- 裝幀：一般膠版紙
- 冊(cè)數(shù)：暫無(wú)
- 重量：暫無(wú)
- 所屬分類：>
圖論導(dǎo)引(原書第2版) 本書特色
內(nèi)容全面，證明與應(yīng)用實(shí)例并舉，包括對(duì)證明技巧的討論及許多例題，而且對(duì)所有定理都給出了詳細(xì)完整的證明。
圖論導(dǎo)引(原書第2版) 內(nèi)容簡(jiǎn)介
《圖論導(dǎo)引（原書第2版 典藏版）》全面介紹了圖論的基本概念、基本定理和算法，幫助讀者理解并掌握?qǐng)D的結(jié)構(gòu)和解決圖論問題的技巧。另外，書中包含很多圖論的新研究成果，并介紹了一些懸而未決的圖論問題，證明與應(yīng)用并舉是該書的一個(gè)重要特點(diǎn)，書中對(duì)所有定理和命題給出了完整的證明，同時(shí)討論了大量的實(shí)例和應(yīng)用，并提供了1200多道習(xí)題。《圖論導(dǎo)引（原書第2版 典藏版）》可以作為高等院校數(shù)學(xué)系本科生和研究生、計(jì)算機(jī)專業(yè)和其他專業(yè)研究生的圖論課程教材，也可以作為有關(guān)教師和工程技術(shù)人員的參考書。
圖論導(dǎo)引(原書第2版) 目錄
譯者序
前言
符號(hào)表
第1章 基本概念
1．1 什么是圖
定義
圖模型
矩陣和同構(gòu)
分解和特殊圖
習(xí)題
1．2 路徑、環(huán)和跡
圖的連通性
二部圖
歐拉回路
習(xí)題
1．3 頂點(diǎn)度和計(jì)數(shù)
計(jì)數(shù)和雙射
極值問題
圖序列
習(xí)題
1．4 有向圖
定義和例子
頂點(diǎn)度
歐拉有向圖
定向和競(jìng)賽圖
習(xí)題
第2章 樹和距離
2．1 基本性質(zhì)
樹的性質(zhì)
樹和圖中的距離
不相交生成樹（選學(xué)）
習(xí)題
2．2 生成樹和枚舉
樹的枚舉
圖的生成樹
分解和優(yōu)美標(biāo)記
分叉和歐拉有向圖（選學(xué)）
習(xí)題
2．3 *優(yōu)化和樹
*小生成樹
*短路徑
計(jì)算機(jī)科學(xué)中的樹（選學(xué)）
習(xí)題
第3章 匹配和因子
3．1 匹配和覆蓋
*大匹配
Hall匹配條件
*小一*大定理
獨(dú)立集和覆蓋
支配集（選學(xué)）
習(xí)題
3．2 算法和應(yīng)用
*大二部匹配
加權(quán)二部匹配
穩(wěn)定匹配（選學(xué)）
快速二部匹配（選學(xué)）
習(xí)題
3．3 一般圖中的匹配
Tutte 1一因子定理
圖的f-因子（選學(xué)）
Edmonds開花算法（選學(xué)）
習(xí)題
第4章 連通度和路徑
4．1 割和連通度
連通度
邊一連通度
塊
習(xí)題
4．2 k-連通圖
2-連通圖
有向圖的連通度
k-連通圖和k-邊連通圖
Menger定理的應(yīng)用
習(xí)題
4．3 網(wǎng)絡(luò)流問題
*大網(wǎng)絡(luò)流
整數(shù)流
供應(yīng)和需求（選學(xué)）
習(xí)題
第5章 圖的著色
5．1 頂點(diǎn)著色和上界
定義和實(shí)例
上界
Brooks定理
習(xí)題
5．2 k-色圖的結(jié)構(gòu)
大色數(shù)圖
極值問題和Turan定理
顏色一臨界圖
強(qiáng)制細(xì)分
習(xí)題
5．3 計(jì)數(shù)方面的問題
真著色的計(jì)數(shù)
弦圖
完美圖點(diǎn)滴
無(wú)環(huán)定向的計(jì)數(shù)（選學(xué)）
習(xí)題
第6章 可平面圖
6．1 嵌入和歐拉公式
平面作圖
對(duì)偶圖
歐拉公式
習(xí)題
6．2 可平面圖的特征
Kuratowski定理的預(yù)備知識(shí)
凸嵌入
可平面性測(cè)試（選學(xué)）
習(xí)題
6．3 可平面性的參數(shù)
可平面圖的著色、交叉數(shù)
具有更高虧格的表面（選學(xué)）
習(xí)題
第7章 邊和環(huán)
7．1 線圖和邊著色
邊著色
線圖的特征（選學(xué)）
習(xí)題
7．2 哈密頓環(huán)
必要條件
充分條件
有向圖中的環(huán)（選學(xué)）
習(xí)題
7．3 可平面性、著色和環(huán)Tait定理
Grinberg定理
鯊魚圖（選學(xué)）
流和環(huán)覆蓋（選學(xué)）
習(xí)題
第8章 其他主題（選學(xué)）
8．1 完美圖
完美圖定理
弦圖的再研究
其他類型的完美圖
非完美圖
強(qiáng)完美圖猜想
習(xí)題
8．2 擬陣
遺傳系統(tǒng)和示例
擬陣的性質(zhì)
生成函數(shù)
擬陣的對(duì)偶性
擬陣的子式和可平面圖
擬陣的交
擬陣的并
習(xí)題
8．3 Ramsey理論
鴿巢原理的再研究
Ramsey定理
Ramsey數(shù)
關(guān)于圖的Ramsey理論
Sperner引理和帶寬
習(xí)題
8．4 其他極值問題
圖的編碼
分叉和流言
序列著色和可選擇性
使用路徑和環(huán)的劃分
周長(zhǎng)
習(xí)題
8．5 隨機(jī)圖
存在性和期望值
幾乎所有圖均具有的性質(zhì)
閾值函數(shù)
演變和圖參數(shù)
連通度、團(tuán)和著色
鞅
習(xí)題
8．6 圖的特征值
特征多項(xiàng)式
實(shí)對(duì)稱矩陣的線性代數(shù)
特征值和圖參數(shù)
正則圖的特征值
特征值和擴(kuò)張圖
強(qiáng)正則圖
習(xí)題
附錄A 數(shù)學(xué)基礎(chǔ)
附錄B *優(yōu)化和復(fù)雜度
附錄C 部分習(xí)題的提示
附錄D 術(shù)語(yǔ)表
附錄E 補(bǔ)充閱讀材料
附錄F 參考文獻(xiàn)
前言
符號(hào)表
第1章 基本概念
1．1 什么是圖
定義
圖模型
矩陣和同構(gòu)
分解和特殊圖
習(xí)題
1．2 路徑、環(huán)和跡
圖的連通性
二部圖
歐拉回路
習(xí)題
1．3 頂點(diǎn)度和計(jì)數(shù)
計(jì)數(shù)和雙射
極值問題
圖序列
習(xí)題
1．4 有向圖
定義和例子
頂點(diǎn)度
歐拉有向圖
定向和競(jìng)賽圖
習(xí)題
第2章 樹和距離
2．1 基本性質(zhì)
樹的性質(zhì)
樹和圖中的距離
不相交生成樹（選學(xué)）
習(xí)題
2．2 生成樹和枚舉
樹的枚舉
圖的生成樹
分解和優(yōu)美標(biāo)記
分叉和歐拉有向圖（選學(xué)）
習(xí)題
2．3 *優(yōu)化和樹
*小生成樹
*短路徑
計(jì)算機(jī)科學(xué)中的樹（選學(xué)）
習(xí)題
第3章 匹配和因子
3．1 匹配和覆蓋
*大匹配
Hall匹配條件
*小一*大定理
獨(dú)立集和覆蓋
支配集（選學(xué)）
習(xí)題
3．2 算法和應(yīng)用
*大二部匹配
加權(quán)二部匹配
穩(wěn)定匹配（選學(xué)）
快速二部匹配（選學(xué)）
習(xí)題
3．3 一般圖中的匹配
Tutte 1一因子定理
圖的f-因子（選學(xué)）
Edmonds開花算法（選學(xué)）
習(xí)題
第4章 連通度和路徑
4．1 割和連通度
連通度
邊一連通度
塊
習(xí)題
4．2 k-連通圖
2-連通圖
有向圖的連通度
k-連通圖和k-邊連通圖
Menger定理的應(yīng)用
習(xí)題
4．3 網(wǎng)絡(luò)流問題
*大網(wǎng)絡(luò)流
整數(shù)流
供應(yīng)和需求（選學(xué)）
習(xí)題
第5章 圖的著色
5．1 頂點(diǎn)著色和上界
定義和實(shí)例
上界
Brooks定理
習(xí)題
5．2 k-色圖的結(jié)構(gòu)
大色數(shù)圖
極值問題和Turan定理
顏色一臨界圖
強(qiáng)制細(xì)分
習(xí)題
5．3 計(jì)數(shù)方面的問題
真著色的計(jì)數(shù)
弦圖
完美圖點(diǎn)滴
無(wú)環(huán)定向的計(jì)數(shù)（選學(xué)）
習(xí)題
第6章 可平面圖
6．1 嵌入和歐拉公式
平面作圖
對(duì)偶圖
歐拉公式
習(xí)題
6．2 可平面圖的特征
Kuratowski定理的預(yù)備知識(shí)
凸嵌入
可平面性測(cè)試（選學(xué)）
習(xí)題
6．3 可平面性的參數(shù)
可平面圖的著色、交叉數(shù)
具有更高虧格的表面（選學(xué)）
習(xí)題
第7章 邊和環(huán)
7．1 線圖和邊著色
邊著色
線圖的特征（選學(xué)）
習(xí)題
7．2 哈密頓環(huán)
必要條件
充分條件
有向圖中的環(huán)（選學(xué)）
習(xí)題
7．3 可平面性、著色和環(huán)Tait定理
Grinberg定理
鯊魚圖（選學(xué)）
流和環(huán)覆蓋（選學(xué)）
習(xí)題
第8章 其他主題（選學(xué)）
8．1 完美圖
完美圖定理
弦圖的再研究
其他類型的完美圖
非完美圖
強(qiáng)完美圖猜想
習(xí)題
8．2 擬陣
遺傳系統(tǒng)和示例
擬陣的性質(zhì)
生成函數(shù)
擬陣的對(duì)偶性
擬陣的子式和可平面圖
擬陣的交
擬陣的并
習(xí)題
8．3 Ramsey理論
鴿巢原理的再研究
Ramsey定理
Ramsey數(shù)
關(guān)于圖的Ramsey理論
Sperner引理和帶寬
習(xí)題
8．4 其他極值問題
圖的編碼
分叉和流言
序列著色和可選擇性
使用路徑和環(huán)的劃分
周長(zhǎng)
習(xí)題
8．5 隨機(jī)圖
存在性和期望值
幾乎所有圖均具有的性質(zhì)
閾值函數(shù)
演變和圖參數(shù)
連通度、團(tuán)和著色
鞅
習(xí)題
8．6 圖的特征值
特征多項(xiàng)式
實(shí)對(duì)稱矩陣的線性代數(shù)
特征值和圖參數(shù)
正則圖的特征值
特征值和擴(kuò)張圖
強(qiáng)正則圖
習(xí)題
附錄A 數(shù)學(xué)基礎(chǔ)
附錄B *優(yōu)化和復(fù)雜度
附錄C 部分習(xí)題的提示
附錄D 術(shù)語(yǔ)表
附錄E 補(bǔ)充閱讀材料
附錄F 參考文獻(xiàn)
展開全部
圖論導(dǎo)引(原書第2版) 作者簡(jiǎn)介
道格拉斯·B.韋斯特（Douglas B.West）美國(guó)伊利諾伊大學(xué)厄巴納分校數(shù)學(xué)系教授。1 978年他于馬薩諸塞理工學(xué)院獲得數(shù)學(xué)專業(yè)博士學(xué)位。他的研究方向?yàn)殡x散數(shù)學(xué)中的極值問題、結(jié)構(gòu)問題以及算法問題。除該書外，他還著有《Mathematical Thinking： Problem-Solving and Proofs》《Combinatorial Mathematics》和《The Art of Combinatorics》等書。
書友推薦
- >
巴金－再思錄
- >
【精裝繪本】畫給孩子的中國(guó)神話
- >
人文閱讀與收藏·良友文學(xué)叢書:一天的工作
- >
自卑與超越
- >
推拿
- >
史學(xué)評(píng)論
- >
中國(guó)人在烏蘇里邊疆區(qū):歷史與人類學(xué)概述
- >
山海經(jīng)
本類暢銷
