圖論及其應(yīng)用

定　價(jià)：￥39.00

作　者：	卓新建，蘇永美
出版社：	北京郵電大學(xué)出版社
叢編項(xiàng)：
標(biāo)　簽：	暫缺

購買這本書可以去

ISBN：	9787563555604	出版時(shí)間：	2018-08-01	包裝：
開本：	16開	頁數(shù)：	244	字?jǐn)?shù)：

內(nèi)容簡介

　　《圖論及其應(yīng)用/普通高等教育“十三五”規(guī)劃教材》系統(tǒng)地介紹了圖論的基本概念、基本理論，著重介紹了圖論中的經(jīng)典算法及算法的實(shí)際應(yīng)用，通過詳細(xì)地講解算法的產(chǎn)生思想、算法的詳細(xì)步驟、算法的復(fù)雜性分析、算法的實(shí)際應(yīng)用以及例子來幫助讀者理解算法，使用算法（甚至編程實(shí)現(xiàn)算法），并利用算法解決實(shí)際問題。《圖論及其應(yīng)用/普通高等教育“十三五”規(guī)劃教材》邏輯嚴(yán)密，簡明易懂，適用于具有基本的數(shù)學(xué)基礎(chǔ)和計(jì)算機(jī)基礎(chǔ)的理工科高年級本科生及研究生，力求培養(yǎng)他們獨(dú)立的科研能力。

作者簡介

暫缺《圖論及其應(yīng)用》作者簡介

圖書目錄

第1章圖的概念
1．1 什么是圖？
習(xí)題1-1
1．2 圖的同構(gòu)
習(xí)題1-2
1．3 子圖
習(xí)題1-3
1．4 路和連通性
習(xí)題1-4
1．5 圈
習(xí)題1-5
1．6 圖的數(shù)據(jù)結(jié)構(gòu)
習(xí)題1-6
第2章最短路問題
2．1 最短路問題與Dijkstra算法
習(xí)題2-1
2．2 Bellman-Ford算法
習(xí)題2-2
2．3 Floyd-warshall算法
習(xí)題2-3
2．4 最短路問題的應(yīng)用
習(xí)題2-4
第3章樹與最優(yōu)樹
3．1 樹的概念
習(xí)題3-1
3．2 生成樹、余樹和鍵
習(xí)題3-2
3．3 生成樹的計(jì)數(shù)及（；aley公式
習(xí)題3-3
3．4 樹的應(yīng)用
習(xí)題3-4
第4章匹配與覆蓋
4．1 匹配
習(xí)題4-1
4．2 獨(dú)立集、團(tuán)、覆蓋和匹配及其之間的關(guān)系
習(xí)題4-2
4．3 偶圖的匹配和覆蓋
習(xí)題4-3
4．4 完美匹配
習(xí)題4-4
4．5 匹配的應(yīng)用
習(xí)題4-5
第5章遍歷問題
5．1 Euler環(huán)游
習(xí)題5-1
5．2 中國郵遞員問題
習(xí)題5-2
5．3 Hamilton圈
習(xí)題5-3
5．4 旅行售貨員問題
習(xí)題5-4
第6章網(wǎng)絡(luò)流問題
6．1 網(wǎng)絡(luò)與流
習(xí)題6-1
6．2 網(wǎng)絡(luò)最大流
習(xí)題6-2
6．3 最小費(fèi)用流問題
習(xí)題6-3
6．4 可行流
習(xí)題6-4
第7章連通度問題
7．1 連通度
習(xí)題7-1
7．2 塊
習(xí)題7-2
7．3 Menger定理
習(xí)題7-3
7．4 節(jié)可靠通信網(wǎng)的建設(shè)問題
習(xí)題7-4
第8章著色問題
8．1 邊色數(shù)
習(xí)題8-1
8．2 排課表問題
習(xí)題8-2
8．3 色數(shù)
習(xí)題8-3
8．4 Brooks定理、圍長
習(xí)題8-4
第9章平面圖
9．1 平圖和平面圖
習(xí)題9-1
9．2 對偶圖
習(xí)題9-2
9．3 Kuratowski定理
9．4 五色定理和四色猜想
習(xí)題9-4
9．5 平面性算法
習(xí)題9-5
參考文獻(xiàn)