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