掃一掃
關注中圖網
官方微博
本類五星書更多>
-
>
宇宙、量子和人類心靈
-
>
氣候文明史
-
>
南極100天
-
>
考研數學專題練1200題
-
>
希格斯:“上帝粒子”的發明與發現
-
>
神農架疊層石:10多億年前遠古海洋微生物建造的大堡礁
-
>
聲音簡史
圖論-第二版 版權信息
- ISBN：9787030245953
- 條形碼：9787030245953 ; 978-7-03-024595-3
- 裝幀：一般膠版紙
- 冊數：暫無
- 重量：暫無
- 所屬分類：>>
圖論-第二版 內容簡介
《圖論（第2版）》系統闡述圖論與算法圖論的基本概念、理論、算法及其應用，建立圖的重要矩陣與線性空間，論述計算復雜度理論中的NP完全性理論和著名的一些NPC問題等。 《圖論（第2版）》概念明確，立論嚴謹，語言流暢生動，注重算法分析及其有效性；內容全面深入，可讀與可教性強，是一部理想的圖論基礎性著作。 《圖論（第2版）》者對象為高等院校數學、計算機科學、信息與網絡等專業的大學生與研究生，以及科研工作者與圖論愛好者。
圖論-第二版 目錄
**章 圖
1．1 從哥尼斯堡七橋問題談起
1．2 圖的基本概念
1．3 軌道和圈
*1．4 Brouwer不動點定理
1．5 求*短軌長度的算法
*1．6 圖上博弈
習題
第二章 樹
2．1 樹的定義與性質
2．2 生成樹的個數
2．3 求生成樹的算法
2．4 求*優樹的算法
2．5 有序二元樹
2．6 n頂有序編碼二元樹的數目
*2．7 *佳追捕問題
習題
第三章 平面圖
3．1 平面圖及其平面嵌入
3．2 平面圖Euler公式
3．3 極大平面圖
3．4 平面圖的充要條件
*3．5 平面嵌入的灌木生長算法
習題
第四章 匹配理論及其應用
4．1 匹配與許配
4．2 匹配定理
4．3 匹配的應用
4．4 圖的因子分解
習題
第五章 著色理論
5．1 圖的邊著色
5．2 圖的頂著色
*5．3 四色猜想為真的機器證明
5．4 顏色多項式
5．5 獨立集
5．6 Ramsey數
習題
第六章 Euler圖和Hamilton圖
6．1 Euler圖
6．2 中國郵遞員問題
6．3 Hamilton圖
習題
第七章 有向圖
7．1 弱連通、單連通與強連通
7．2 循環賽圖、有向軌和王
7．3 有向Hamilton圖
習題
第八章 *大流的算法
8．1 2F算法
*8．2 Dinic分層算法
8．3 有上下界網絡*大流的算法
8．4 有供需要求的網絡流算法
8．5 關于PERT的兩個問題
習題
第九章連通度
9．1 頂連通度
9．2 邊連通度
*9．3 一種邊數*少的κ連通圖
習題
第十章 圖的線性空間與矩陣
10．1 圖的線性空間
10．2 圖矩陣
10．3 開關網絡
習題
第十一章 圖論中的NPC問題
11．1 問題、實例和算法的時間復雜度
11．2 Turing機和NPC
11．3 滿足問題和Cook定理
11．4 圖論中的一些NPC問題
習題
習題解答與提示
參考文獻
1．1 從哥尼斯堡七橋問題談起
1．2 圖的基本概念
1．3 軌道和圈
*1．4 Brouwer不動點定理
1．5 求*短軌長度的算法
*1．6 圖上博弈
習題
第二章 樹
2．1 樹的定義與性質
2．2 生成樹的個數
2．3 求生成樹的算法
2．4 求*優樹的算法
2．5 有序二元樹
2．6 n頂有序編碼二元樹的數目
*2．7 *佳追捕問題
習題
第三章 平面圖
3．1 平面圖及其平面嵌入
3．2 平面圖Euler公式
3．3 極大平面圖
3．4 平面圖的充要條件
*3．5 平面嵌入的灌木生長算法
習題
第四章 匹配理論及其應用
4．1 匹配與許配
4．2 匹配定理
4．3 匹配的應用
4．4 圖的因子分解
習題
第五章 著色理論
5．1 圖的邊著色
5．2 圖的頂著色
*5．3 四色猜想為真的機器證明
5．4 顏色多項式
5．5 獨立集
5．6 Ramsey數
習題
第六章 Euler圖和Hamilton圖
6．1 Euler圖
6．2 中國郵遞員問題
6．3 Hamilton圖
習題
第七章 有向圖
7．1 弱連通、單連通與強連通
7．2 循環賽圖、有向軌和王
7．3 有向Hamilton圖
習題
第八章 *大流的算法
8．1 2F算法
*8．2 Dinic分層算法
8．3 有上下界網絡*大流的算法
8．4 有供需要求的網絡流算法
8．5 關于PERT的兩個問題
習題
第九章連通度
9．1 頂連通度
9．2 邊連通度
*9．3 一種邊數*少的κ連通圖
習題
第十章 圖的線性空間與矩陣
10．1 圖的線性空間
10．2 圖矩陣
10．3 開關網絡
習題
第十一章 圖論中的NPC問題
11．1 問題、實例和算法的時間復雜度
11．2 Turing機和NPC
11．3 滿足問題和Cook定理
11．4 圖論中的一些NPC問題
習題
習題解答與提示
參考文獻
展開全部
書友推薦
- >
姑媽的寶刀
- >
史學評論
- >
小考拉的故事-套裝共3冊
- >
伯納黛特,你要去哪(2021新版)
- >
苦雨齋序跋文-周作人自編集
- >
中國人在烏蘇里邊疆區:歷史與人類學概述
- >
朝聞道
- >
我與地壇
本類暢銷
-
-
代數學引論-(第二卷)(第3版)
¥36.3¥44.1 -
-
-
-
