图论导引

图书标准信息

• 作者 郝荣霞 编
• 出版社 北京交通大学出版社
• 出版时间 2014-01
• 版次 1
• ISBN 9787512117150
• 定价 32.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 164页

【内容简介】

本书系统讨论了图论的基本理论与方法，给出了一些基本算法及应用．书中除了包含树、欧拉图与汉密尔顿图、匹配、平面图、着色、Ramsey数、有向图、网络流等内容外，为了读者更深层次地思考，还介绍了通常一般图论书不包括的双圈覆盖、整数流、随机图等内容．

  本书的特点就是包括大量的实际例子．在大部分章节的开头都以实际应用为引例，引出本部分所讲内容，然后对所关联的知识点逐渐展开讨论，采用问题式教学的编写模式，目的是激发学生学习图论的积极性．

  本书既可作为大学数学、信息与计算科学、计算机类等许多专业高年级本科生的图论教材，也可作为低年级研究生的图论教材或参考书．

【目录】

第1章 图的基本概念

第2章 树

第3章 欧拉图和汉密尔顿图

第4章 匹配与因子分解

第5章 平面图

第6章 着色

第7章 Ramsey数

第8章 有向图

第9章 网络流

第10章 随机图

参考文献