本書由實際問題展開，在介紹用圖建立數(shù)學模型并闡述相關(guān)數(shù)學原理的基礎上，進一步介紹用計算
機解決相關(guān)問題的方法，包括經(jīng)典算法的設計和基于數(shù)學原理的算法分析，使理論與算法融會貫通，并
通過大量的思考題引導讀者自己完成推導過程。
本書共 10 章：第 1 章介紹圖的基本概念；第 2~4 章介紹圖的連通性和遍歷方法，包括基于圈的特
殊遍歷方法；第 5 章介紹匹配；第 6 章和第 7 章分別介紹賦權(quán)圖和有向圖，包括流網(wǎng)絡；第 8 章介紹獨
立、覆蓋和支配；第 9 章介紹邊和頂點的染色；第 10 章介紹平面，包括面的染色。每節(jié)后均附有練習
題，包括理論題和編程練習題。
本書可作為高等學校計算機及相關(guān)專業(yè)本科生和研究生的教材。