本书以讲述图论的应用为主，介绍它解决问题的思想和算法。全书分基本理论篇和应用篇两大部分，其中有些是很新很热门的课题。本书可作为大学数学专业、计算系理论专业的教材。相关学科的科技工作者也可从中找到他们所需要的材料。
图论研究的问题有的源远流长，可追溯到欧拉。它成为数学一活跃分支则是近30年的事。60年代以来发现它在许多领域有着广泛的应用，特别是计算机科学、电路网络等，图论的引进改变了它们的面貌。
本书以讲述图论的应用为主，介绍它解决问题的思想和算法。全书分基本理论篇和应用篇两大部分，其中有些是很新很热门的课题。
本书可作为大学数学专业、计算系理论专业的教材。相关学科的科技工作者也可从中找到他们所需要的材料。