這是一本詳細(xì)介紹圖論的書籍。 第一章 基本概念 第二章 求最短路徑的算法及應(yīng)用 第三章 求最小生成樹 第四章 圖的連通性 第五章 支配集與獨(dú)立集 第六章 網(wǎng)絡(luò)流及其應(yīng)用 第七章 匹配問題 第八章 著色問題 第九章 可行遍性問題