本书以讲述图论的应用为主，介绍它解决问题的思想和算法。全书分基本理论篇和应用篇两大部分，其中有些是很新很热门的课题。本书可作为大学数学专业、计算系理论专业的教材。相关学科的科技工作者也可从中找到他们所需要的材料。

图论研究的问题有的源远流长，可追溯到欧拉。它成为数学一活跃分支则是近30年的事。60年代以来发现它在许多领域有着广泛的应用，特别是计算机科学、电路网络等，图论的引进改变了它们的面貌。

本书以讲述图论的应用为主，介绍它解决问题的思想和算法。全书分基本理论篇和应用篇两大部分，其中有些是很新很热门的课题。

本书可作为大学数学专业、计算系理论专业的教材。相关学科的科技工作者也可从中找到他们所需要的材料。

第一部分 基础理论篇

第一章 图的基本概念

第二章 树

第三章 图的算法

第二部分 应用篇

第四章 电路网络问题

第五章 信号流图问题

第六章 网络流图问题

第七章 匹配理论、色数问题及其它