《高等院校計算機教材:圖論及其套用》分6章,第1章介紹圖論的主要預備知識,第2章介紹圖的基本概念,第3章介紹樹與最短路徑,第4章介紹網路流與Petri網,第5章介紹獨立集與匹配,第6章介紹平面圖與著色。各章之後配有適當難度的習題,便於學生課後練習。此書可以作為高等院校碩士研究生或高年級本科生的教材,也可以作為研究人員的參考用書。
基本介紹
- 書名:高等院校計算機教材:圖論及其套用
- 出版社:清華大學出版社
- 頁數:183頁
- 開本:16
- 品牌:清華大學出版社
- 作者:張清華
- 出版日期:2013年8月1日
- 語種:簡體中文
- ISBN:9787302329978
內容簡介,圖書目錄,
內容簡介
《高等院校計算機教材:圖論及其套用》是根據作者多年從事圖論教學的經驗,綜合國內外同類優秀教材的優勢,並結合學科最新發展狀況編寫而成。《高等院校計算機教材:圖論及其套用》較為系統地介紹了圖論課程中的基本知識,注重理論與實踐結合,突出算法思想,適合於工科教學需要。
圖書目錄
第1章圖論預備知識
1.1集合的基本概念與運算
1.2二元關係的基本概念和性質
1.3等價關係與偏序關係
1.4函式
1.5算法的時間複雜性
習題1
第2章 圖
2.1圖的基本概念
2.2圖的連通性
2.3圖的矩陣表示
2.4歐拉圖與哈密頓圖
習題2
第3章樹與最短路徑
3.1樹及其等價定義
3.2生成樹
3.3根樹及其套用
3.4最短路算法
3.5中國郵遞員問題
3.6旅行售貨員問題
習題3
第4章網路最佳化與Petri網
4.1網路流與截集
4.2最大流問題及其算法
4.3最小費用流算法
4.4 Petri網簡介
習題4
第5章獨立集、支配集與匹配
5.1獨立集
5.2支配集
5.3 匹配
5.4最大匹配算法
5.5最優匹配
5.6 Ramsey數
習題5
第6章平面圖與著色
6.1平面圖
6.2平面圖的性質——歐拉公式
6.3平面圖的判斷
6.4圖的平面性檢測
6.5對偶圖與平面圖的著色
6.6圖的色多項式
習題6
參考文獻
1.1集合的基本概念與運算
1.2二元關係的基本概念和性質
1.3等價關係與偏序關係
1.4函式
1.5算法的時間複雜性
習題1
第2章 圖
2.1圖的基本概念
2.2圖的連通性
2.3圖的矩陣表示
2.4歐拉圖與哈密頓圖
習題2
第3章樹與最短路徑
3.1樹及其等價定義
3.2生成樹
3.3根樹及其套用
3.4最短路算法
3.5中國郵遞員問題
3.6旅行售貨員問題
習題3
第4章網路最佳化與Petri網
4.1網路流與截集
4.2最大流問題及其算法
4.3最小費用流算法
4.4 Petri網簡介
習題4
第5章獨立集、支配集與匹配
5.1獨立集
5.2支配集
5.3 匹配
5.4最大匹配算法
5.5最優匹配
5.6 Ramsey數
習題5
第6章平面圖與著色
6.1平面圖
6.2平面圖的性質——歐拉公式
6.3平面圖的判斷
6.4圖的平面性檢測
6.5對偶圖與平面圖的著色
6.6圖的色多項式
習題6
參考文獻