内容简介  · · · · · ·

本书以有向图为着眼点，系统地阐述了图论的基本概念、理论和方法以及基本应用，内容

包括Euler图与Hamilton图、树与图空问、平图与平面图、网络流与连通度、匹配与独立集、染

色理论、图与群，以及它们在矩阵论、组合数学、组合优化、运筹学、线性规划、科学管理、电子学以及通讯和计算机科学等多方面的应用，本书选材颇具特点，内容处理很有新意，立论严

谨，叙述条理清晰，语言流畅，书中附有大量习题和有价值的参考文献。

本书既可用作高校数学系、计算机科学系、电子学系、管理科学系等专业高年级本科生和研究生的必修课或选修课教材；也可用作高校教师、图论工作者的参考书；同时也为数学爱好者、科学管理工作者和工程技术人员提供一本自学图论的读本。