在信息科學與網絡技術迅猛發展的時期，圖論強有力的邏輯、漂亮的圖形和深奧的數學技巧，越來越多地得到科研人員和教師的青睞。
《圖論及其應用（高等院校計算機教材）》是編者張清華等在十餘年圖論教學經驗的基礎上，參考了**眾多教材並借鋻國外教材的特點，結合多年的教學和科研成果編寫而成的。在詳細完備地介紹圖論基礎知識的前提下，全書結合歷**的經典問題和實際問題，簡明扼要、通俗易懂地介紹相關內容，注重理論聯繫實際，融入啟發式教學理念，著重培養學生的創新能力和自學能力，也使其今後在計算機有關學科的學習和研究時，可以以圖論的基本知識作為工具。

《圖論及其應用（高等院校計算機教材）》是根 據作者張清華等多年從事圖論教學的經驗，綜合國內 外同類優秀教材的優勢，並結合學科最新發展狀況編 寫而成。本書較為繫統地介紹了圖論課程中的基本知 識，注重理論與實踐結合，突出算法思想，適合於工 科教學需要。 《圖論及其應用（高等院校計算機教材）》全書 分6章，第1章介紹圖論的主要預備知識，第2章介紹 圖的基本概念，第3章介紹樹與最短路徑，第4章介紹 網絡流與Petri網，第5章介紹獨立集與匹配，第6章 介紹平面圖與著色。各章之後配有適當難度的習題， 便於學生課後練習。本書可以作為高等院校碩士研究 生或高年級本科生的教材，也可以作為研究人員的參 考用書。

第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
參考文獻