• 
  欧拉图与相关专题
  ￥140.62元
• 
  有限群论导引
  ￥93.22元
• 
  有向图的理论算法...
  ￥156.42元

本书是迄今为止唯一的一本全面阐述欧拉图理论的主要研究成果和研究方法及其与其他图论问题之间的联系的专著.本书包含两卷共十章.第一卷从欧拉的哥尼斯堡七桥问题开始,由浅入深地介绍了欧拉问题的起源,给出图的基本概念和预备知识,然后相继地介绍了无向图？有向图以及混合图中欧拉迹的结构性定理,欧拉迹的若干推广,各种类型的欧拉迹,欧拉迹的变换.在第二卷中,详尽地介绍了著名的中国邮递员问题,欧拉迹的计数问题,最后讨论了与欧拉问题相关的算法和计算复杂性.每章后面配有习题,帮助读者理解和掌握本章的主要内容.

样章试读

• 暂时还没有任何用户评论

总计 0 个记录，共 1 页。 第一页 上一页 下一页 最末页

全部咨询(共0条问答)

• 暂时还没有任何用户咨询内容

总计 0 个记录，共 1 页。 第一页 上一页 下一页 最末页

用户名：	匿名用户
E-mail：
咨询内容：

• 目 录
  第 一 卷
  第 1 章 引言 3
  第 2 章 欧拉图理论的三个支柱 6
  第 3 章 基本概念和预备知识 14
  3.1 混合图与它们的基本要素 14
  3.2 图与混合有向图的子图 19
  3.3 导出子图 22
  3.4 路径、迹、路、圈、树；连通度 25
  3.5 相容性，K？v的循环序和对应的欧拉迹 40
  3.6 匹配、1- 因子、2- 因子、1- 因子分解、2- 因子分解、二部图.42
  3.7 图的曲面嵌入、同构 47
  3.8 平面图的着色 54
  3.9 哈密顿圈 57
  3.10 关联矩阵和邻接矩阵、流和张力 61
  3.11 算法及其复杂性.63
  3.12 注记 65
  第 4 章 特征定理和推论 66
  4.1 图 66
  4.2 有向图 71
  4.3 混合图 73
  4.4 习题 .78
  第 5 章 再论欧拉迹及其推广展望.80
  5.1 迹分解，路、圈分解 80
  5.2 奇偶性结果 81
  5.3 双迹 .82
  5.4 交叉边界：图的分拆 83
  5.5 习题 .84
  第 6 章 欧拉迹的各种类型.85
  6.1 回避特定转移的欧拉迹 85
  6.1.1 有向图中 P (D) 相容欧拉迹.89
  6.1.2 双欧拉有向图中的反欧拉迹和图的双欧拉定向.95
  6.1.3 有向图中的 D0- 偏好欧拉迹.100
  6.2 两两相容欧拉迹.106
  6.2.1 有向图中的两两相容欧拉迹.124
  6.3 平面欧拉图中的 A- 迹 130
  6.3.1 平面欧拉图中的 A- 迹和平面 3- 正则图中的哈密顿圈之间的对偶性.160
  6.3.2 欧拉图中的 A- 迹和哈密顿圈.182
  6.3.3 如何找出 A- 迹：一些复杂性讨论和算法的建议.190
  6.3.4 关于非交叉欧拉迹和 A- 迹的注记以及另一问题.198
  6.4 习题 199第 7 章 欧拉迹的变换 202
  7.1 图中任意欧拉迹的变换 203
  7.2 特殊的欧拉迹的变换 207
  7.2.1 特殊类型的欧拉迹和 κ1- 变换的应用.218
  7.3 有向图中的欧拉迹的变换 233
  7.4 最终注解及一些未解决的问题 237
  7.5 习题 239
  参考文献.240
  第 二 卷
  第 8 章 各种类型的闭覆盖途径 .253
  8.1 双迹 253
  8.2 图中的值–真途径和整流 262
  8.3 中国邮递员问题.313
  8.3.1 关于图上的中国邮递员问题.314
  8.3.2 有向邮递员问题.337
  8.3.3 混合邮递员问题.345
  8.3.4 带风向的邮递员问题和最后注记.353
  8.4 习题 358
  第 9 章 欧拉迹及其数目 360
  9.1 有向图和 (混合) 图的奇偶性的结果.360
  9.1.1 矩阵代数的一个应用.402
  9.2 计数初涉 412
  9.2.1 矩阵树定理.412
  9.2.2 有向图和图的欧拉迹计数.416
  9.2.3 关于欧拉定向的数目.425
  9.2.4 拜斯特定理的应用和推广.431
  9.2.5 其他说明.436
  9.3 习题 438
  第 10 章 欧拉迹和圈分解的算法及迷宫搜索算法.440
  10.1 欧拉迹的算法 440
  10.2 圈分解算法 449
  10.3 迷宫 451
  10.4 习题 461
  参考文献.463
  对第一卷的更正和补录 481
  人名译名表 483