A First Course in Graph Theory
作者: 徐俊明 著
出版社:科学出版社 2015-3-1
简介: 徐俊明所著《图论基础教程(英文版)/运筹与管 理科学丛书》着眼于有向图,将无向图作为特例,在 一定的深度和广度上系统地阐述了图论的基本概念、 理论和方法以及基本应用.全书内容共分7章,包括 Euler回与Hamilton圈、树与图空间、平面图、网络 流与连通度、匹配与独立集、染色理论、图与群以及 图在矩阵论、组合数学、组合优化、运筹学、线性规 划、电子学以及通讯和计算机科学等多方面的应用. 每章分为理论和应用两部分,章末有小结和参考文献 .各章内容之间联系紧密,许多著名的定理给出最新 最简单的多种证明.每小节末有大量习题,书末附有 记号和名词索引.