掃一掃
關注中圖網
官方微博
本類五星書更多>
-
>
公路車寶典(ZINN的公路車維修與保養秘籍)
-
>
晶體管電路設計(下)
-
>
基于個性化設計策略的智能交通系統關鍵技術
-
>
花樣百出:貴州少數民族圖案填色
-
>
山東教育出版社有限公司技術轉移與技術創新歷史叢書中國高等技術教育的蘇化(1949—1961)以北京地區為中心
-
>
鐵路機車概要.交流傳動內燃.電力機車
-
>
利維坦的道德困境:早期現代政治哲學的問題與脈絡
圖論及其應用/卓新建 版權信息
- ISBN：9787563555604
- 條形碼：9787563555604 ; 978-7-5635-5560-4
- 裝幀：一般膠版紙
- 冊數：暫無
- 重量：暫無
- 所屬分類：>
圖論及其應用/卓新建 內容簡介
《圖論及其應用/普通高等教育“十三五”規劃教材》系統地介紹了圖論的基本概念、基本理論，著重介紹了圖論中的經典算法及算法的實際應用，通過詳細地講解算法的產生思想、算法的詳細步驟、算法的復雜性分析、算法的實際應用以及例子來幫助讀者理解算法，使用算法（甚至編程實現算法），并利用算法解決實際問題。 《圖論及其應用/普通高等教育“十三五”規劃教材》邏輯嚴密，簡明易懂，適用于具有基本的數學基礎和計算機基礎的理工科高年級本科生及研究生，力求培養他們獨立的科研能力。
圖論及其應用/卓新建 目錄
第1章 圖的概念
1．1 什么是圖？
習題1-1
1．2 圖的同構
習題1-2
1．3 子圖
習題1-3
1．4 路和連通性
習題1-4
1．5 圈
習題1-5
1．6 圖的數據結構
習題1-6
第2章 *短路問題
2．1 *短路問題與Dijkstra算法
習題2-1
2．2 Bellman-Ford算法
習題2-2
2．3 Floyd-warshall算法
習題2-3
2．4 *短路問題的應用
習題2-4
第3章 樹與*優樹
3．1 樹的概念
習題3-1
3．2 生成樹、余樹和鍵
習題3-2
3．3 生成樹的計數及（；aley公式
習題3-3
3．4 樹的應用
習題3-4
第4章 匹配與覆蓋
4．1 匹配
習題4-1
4．2 獨立集、團、覆蓋和匹配及其之間的關系
習題4-2
4．3 偶圖的匹配和覆蓋
習題4-3
4．4 完美匹配
習題4-4
4．5 匹配的應用
習題4-5
第5章 遍歷問題
5．1 Euler環游
習題5-1
5．2 中國郵遞員問題
習題5-2
5．3 Hamilton圈
習題5-3
5．4 旅行售貨員問題
習題5-4
第6章 網絡流問題
6．1 網絡與流
習題6-1
6．2 網絡*大流
習題6-2
6．3 *小費用流問題
習題6-3
6．4 可行流
習題6-4
第7章 連通度問題
7．1 連通度
習題7-1
7．2 塊
習題7-2
7．3 Menger定理
習題7-3
7．4 節可靠通信網的建設問題
習題7-4
第8章 著色問題
8．1 邊色數
習題8-1
8．2 排課表問題
習題8-2
8．3 色數
習題8-3
8．4 Brooks定理、圍長
習題8-4
第9章 平面圖
9．1 平圖和平面圖
習題9-1
9．2 對偶圖
習題9-2
9．3 Kuratowski定理
9．4 五色定理和四色猜想
習題9-4
9．5 平面性算法
習題9-5
參考文獻
1．1 什么是圖？
習題1-1
1．2 圖的同構
習題1-2
1．3 子圖
習題1-3
1．4 路和連通性
習題1-4
1．5 圈
習題1-5
1．6 圖的數據結構
習題1-6
第2章 *短路問題
2．1 *短路問題與Dijkstra算法
習題2-1
2．2 Bellman-Ford算法
習題2-2
2．3 Floyd-warshall算法
習題2-3
2．4 *短路問題的應用
習題2-4
第3章 樹與*優樹
3．1 樹的概念
習題3-1
3．2 生成樹、余樹和鍵
習題3-2
3．3 生成樹的計數及（；aley公式
習題3-3
3．4 樹的應用
習題3-4
第4章 匹配與覆蓋
4．1 匹配
習題4-1
4．2 獨立集、團、覆蓋和匹配及其之間的關系
習題4-2
4．3 偶圖的匹配和覆蓋
習題4-3
4．4 完美匹配
習題4-4
4．5 匹配的應用
習題4-5
第5章 遍歷問題
5．1 Euler環游
習題5-1
5．2 中國郵遞員問題
習題5-2
5．3 Hamilton圈
習題5-3
5．4 旅行售貨員問題
習題5-4
第6章 網絡流問題
6．1 網絡與流
習題6-1
6．2 網絡*大流
習題6-2
6．3 *小費用流問題
習題6-3
6．4 可行流
習題6-4
第7章 連通度問題
7．1 連通度
習題7-1
7．2 塊
習題7-2
7．3 Menger定理
習題7-3
7．4 節可靠通信網的建設問題
習題7-4
第8章 著色問題
8．1 邊色數
習題8-1
8．2 排課表問題
習題8-2
8．3 色數
習題8-3
8．4 Brooks定理、圍長
習題8-4
第9章 平面圖
9．1 平圖和平面圖
習題9-1
9．2 對偶圖
習題9-2
9．3 Kuratowski定理
9．4 五色定理和四色猜想
習題9-4
9．5 平面性算法
習題9-5
參考文獻
展開全部
書友推薦
- >
煙與鏡
- >
名家帶你讀魯迅:故事新編
- >
山海經
- >
中國人在烏蘇里邊疆區:歷史與人類學概述
- >
詩經-先民的歌唱
- >
月亮與六便士
- >
大紅狗在馬戲團-大紅狗克里弗-助人
- >
朝聞道
本類暢銷
