内容简介
本书以有向图为着眼点,系统地阐述了图论的基本概念、理论和方法以及基本应用。内容包括、Euler图与Hamilton图、树与图空间图、平面与平面图、网络流与连通度、匹配与独立集、染色理论、图与群,以及在矩阵论、组合数学、组合优化、运筹学、线性规划、科学管理、电子学以及通讯和计算机科学等多方面的应用。本书选材颇具特点,内容处理很有新意,立论严谨,叙述条理清晰,语言流畅。书中附有大量习题和有价值的参考文献。
本书既可用作高校数学系、计算机科学系、电子学系、管理科学系等研究生和高年级本科生选修课教材,也可用作高校教师、图论工作者的参考书,同时也为数学爱好者、,科学管理工作者和工程技术人员提供一本自学图论的读本。