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