本书着眼于有向图,将无向图作为特例,在一定的深度和广度上系统地阐述了图论的基本概念、理论和方法以及基本应用,全书内容共分7章,包括Euler回与Hamilton圈,树与图空间,平面图,网络流与连通度,匹配与独立集,染色理论,图与群以及图在矩阵论、组合数学、组合优化、运筹学、线性规划、电子学以及通讯和计算机科学等多方面的应用,每章分为理论和应用两部分,章末有小结和参考文献,各章内容之间联系紧密,许多著名的定理给出简单的多种证明,每小节末都有大量习题,书末附有记号和名词索引。本书既可用作高校数学系、应用数学系、计算机科学系、电子学系、自动化系、管理科学系和相 ...
更多详情>>