谢政,戴丽编著2003 年出版230 页ISBN:7810249592
本书共10章,包括图的基本概念、树连能性、遍历性匹配、Ramsey数着色、采面图、有向图、图的空间与矩阵以及图的计算等图论基本内容和理论。还介绍了相异代表性饴巢原理、容斥原理、递推关系、生成函数和PoYa...
殷剑宏,吴开亚编著2003 年出版285 页ISBN:7312015581
本书为高校教材,系统阐述图论的基本概念、理论、方法及其算法。内容包括图的基本概念、Euler图与Hamilton图、图论算法、树及其应用、平面图、独立集与匹配、网络流与Petri网等,并附有大量例题与习题,并提供了...
(美)卡波边柯,(美)莫鲁卓著;聂祖安译1988 年出版251 页ISBN:7535702910
著者原题:M.卡波边柯 J.莫鲁卓:本书包括10章:着色、连通性、独立性和覆盖、极值问题、图值函数、群、拓朴问题、图重构、可行遍性、杂集。
王桂平,王衍,任嘉辰主编2011 年出版469 页ISBN:9787301175781
本书选取经典的ACM/ICPC竞赛题目为例阐述图论算法思想,侧重于图论算法的程序实现及图论算法的应用。
徐俊明编著2010 年出版321 页ISBN:9787312022487
本书着眼于有向图,将无向图作为特例,在一定的深度和广度上系统地阐述了图论的基本概念、理论、方法和基本应用。可作为高校数学系、计算机系和相关研究生选修教材。...