成功加入购物车
[美] 沙特朗 、[美] 张萍 著; 范益政 译 / 人民邮电出版社 / 2007-09 / 平装
售价 ¥ 298.00
品相 八五品
优惠 满包邮
延迟发货说明
上书时间2020-09-22
卖家超过10天未登录
图论导引
《图论导引》介绍了图论的常见专题,同时也包含一些待研究或未解决的问题,用于激发学生兴趣,培养创新能力。全书共分13章,前3章介绍一些基础知识,后面章节介绍了树、连通性、可遍历性、有向图、匹配和因子分解、可平面性、图的染色、Ramsey数、距离及控制等内容。《图论导引》内容全面,证明与应用实例并举,还给出了证明方法,书的最后提供了奇数号习题的解答或提示。
《图论导引》可作为高等院校相关专业本科生一学期课程的教材,也可供图论爱好者自学使用。
第1章 引言1.1 图与图模型1.2 连通图1.3 若干常见的图类1.4 多重图与有向图第2章 度2.1 顶点的度2.2 正则图2.3 度序列2.4 延伸阅读:图与矩阵2.5 专题探索:不规则图第3章 同构图3.1 同构的定义3.2 同构关系3.3 延伸阅读:图与群3.4 延伸阅读:重构与可解性第4章 树4.1 割边4.2 树4.3 最小生成树问题4.4 延伸阅读:生成树的个数第5章 连通性5.1 割点5.2 块5.3 连通度5.4 Menger定理5.5 专题探索:测地集第6章 可遍历性6.1 Euler图6.2 Hamilton图6.3 专题探索:Hamilton链与Hamilton数6.4 延伸阅读:早期的图论书籍第7章 有向图7.1 强有向图7.2 竞赛图7.3 延伸阅读:决策7.4 专题探索:酒瓶问题第8章 匹配与分解8.1 匹配8.2 因子分解8.3 分解与优美标号8.4 延伸阅读:立即疯游戏8.5 延伸阅读:Petersen图8.6 专题探索:图的γ标号第9章 可平面性9.1 平面图9.2 图嵌入到曲面9.3 延伸阅读:图的子式9.4 专题探索:图嵌入到图第10章 染色10.1 四色问题10.2 顶点染色10.3 边染色10.4 延伸阅读:Heawood地图染色定理10.5 专题探索:局部染色第11章 Ramsey数11.1 图的Ramsey数11.2 Turán定理11.3 专题探索:彩色Ramsey数11.4 延伸阅读:Erdos数第12章 距离12.1 图的中心12.2 远点12.3 延伸阅读:定位数12.4 延伸阅读:绕路距离和有向距离12.5 专题探索:频道分配12.6 专题探索:图与图之间的距离第13章 控制13.1 图的控制数13.2 专题探索:分层13.3 专题探索:关灯游戏13.4 延伸阅读:明天更美好附录1 集合与逻辑附录2 等价关系与映射附录3 证明方法奇数号习题的解答与提示参考文献人名索引数学术语索引符号列表
展开全部
配送说明
...
相似商品
为你推荐
开播时间:09月02日 10:30