圖論及其應用/普通高等教育“十三五”規劃教材簡(jiǎn)介，目錄書(shū)摘
2019-11-25 16:29
來(lái)源：京東
作者：京東
圖論及其應用/普通高等教育“十三五”規劃教材
暫無(wú)報價(jià)
70+評論
100%好評
編輯推薦:
內容簡(jiǎn)介: 《圖論及其應用/普通高等教育“十三五”規劃教材》系統地介紹了圖論的基本概念、基本理論，著(zhù)重介紹了圖論中的經(jīng)典算法及算法的實(shí)際應用，通過(guò)詳細地講解算法的產(chǎn)生思想、算法的詳細步驟、算法的復雜性分析、算法的實(shí)際應用以及例子來(lái)幫助讀者理解算法，使用算法（甚至編程實(shí)現算法），并利用算法解決實(shí)際問(wèn)題。
《圖論及其應用/普通高等教育“十三五”規劃教材》邏輯嚴密，簡(jiǎn)明易懂，適用于具有基本的數學(xué)基礎和計算機基礎的理工科高年級本科生及研究生，力求培養他們獨立的科研能力。
《圖論及其應用/普通高等教育“十三五”規劃教材》邏輯嚴密，簡(jiǎn)明易懂，適用于具有基本的數學(xué)基礎和計算機基礎的理工科高年級本科生及研究生，力求培養他們獨立的科研能力。
作者簡(jiǎn)介:
目錄:第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章 最短路問(wèn)題
2．1 最短路問(wèn)題與Dijkstra算法
習題2-1
2．2 Bellman-Ford算法
習題2-2
2．3 Floyd-warshall算法
習題2-3
2．4 最短路問(wèn)題的應用
習題2-4
第3章 樹(shù)與最優(yōu)樹(shù)
3．1 樹(shù)的概念
習題3-1
3．2 生成樹(shù)、余樹(shù)和鍵
習題3-2
3．3 生成樹(shù)的計數及（；aley公式
習題3-3
3．4 樹(shù)的應用
習題3-4
第4章 匹配與覆蓋
4．1 匹配
習題4-1
4．2 獨立集、團、覆蓋和匹配及其之間的關(guān)系
習題4-2
4．3 偶圖的匹配和覆蓋
習題4-3
4．4 完美匹配
習題4-4
4．5 匹配的應用
習題4-5
第5章 遍歷問(wèn)題
5．1 Euler環(huán)游
習題5-1
5．2 中國郵遞員問(wèn)題
習題5-2
5．3 Hamilton圈
習題5-3
5．4 旅行售貨員問(wèn)題
習題5-4
第6章 網(wǎng)絡(luò )流問(wèn)題
6．1 網(wǎng)絡(luò )與流
習題6-1
6．2 網(wǎng)絡(luò )最大流
習題6-2
6．3 最小費用流問(wèn)題
習題6-3
6．4 可行流
習題6-4
第7章 連通度問(wèn)題
7．1 連通度
習題7-1
7．2 塊
習題7-2
7．3 Menger定理
習題7-3
7．4 節可靠通信網(wǎng)的建設問(wèn)題
習題7-4
第8章 著(zhù)色問(wèn)題
8．1 邊色數
習題8-1
8．2 排課表問(wèn)題
習題8-2
8．3 色數
習題8-3
8．4 Brooks定理、圍長(cháng)
習題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章 最短路問(wèn)題
2．1 最短路問(wèn)題與Dijkstra算法
習題2-1
2．2 Bellman-Ford算法
習題2-2
2．3 Floyd-warshall算法
習題2-3
2．4 最短路問(wèn)題的應用
習題2-4
第3章 樹(shù)與最優(yōu)樹(shù)
3．1 樹(shù)的概念
習題3-1
3．2 生成樹(shù)、余樹(shù)和鍵
習題3-2
3．3 生成樹(shù)的計數及（；aley公式
習題3-3
3．4 樹(shù)的應用
習題3-4
第4章 匹配與覆蓋
4．1 匹配
習題4-1
4．2 獨立集、團、覆蓋和匹配及其之間的關(guān)系
習題4-2
4．3 偶圖的匹配和覆蓋
習題4-3
4．4 完美匹配
習題4-4
4．5 匹配的應用
習題4-5
第5章 遍歷問(wèn)題
5．1 Euler環(huán)游
習題5-1
5．2 中國郵遞員問(wèn)題
習題5-2
5．3 Hamilton圈
習題5-3
5．4 旅行售貨員問(wèn)題
習題5-4
第6章 網(wǎng)絡(luò )流問(wèn)題
6．1 網(wǎng)絡(luò )與流
習題6-1
6．2 網(wǎng)絡(luò )最大流
習題6-2
6．3 最小費用流問(wèn)題
習題6-3
6．4 可行流
習題6-4
第7章 連通度問(wèn)題
7．1 連通度
習題7-1
7．2 塊
習題7-2
7．3 Menger定理
習題7-3
7．4 節可靠通信網(wǎng)的建設問(wèn)題
習題7-4
第8章 著(zhù)色問(wèn)題
8．1 邊色數
習題8-1
8．2 排課表問(wèn)題
習題8-2
8．3 色數
習題8-3
8．4 Brooks定理、圍長(cháng)
習題8-4
第9章 平面圖
9．1 平圖和平面圖
習題9-1
9．2 對偶圖
習題9-2
9．3 Kuratowski定理
9．4 五色定理和四色猜想
習題9-4
9．5 平面性算法
習題9-5
參考文獻
相關(guān)商品
京公網(wǎng)安備 11000002000088號
