图书介绍
欧拉图与相关专题PDF|Epub|txt|kindle电子书版本网盘下载
- （英）费莱施纳著；孙志人，李皓，刘桂真等译；张昭，黄晓军审校 著
- 出版社： 北京：科学出版社
- ISBN：9787030338785
- 出版时间：2012
- 标注页数：487页
- 文件大小：22MB
- 文件页数：497页
- 主题词：图论－研究
PDF下载
下载说明
欧拉图与相关专题PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第 一卷3
第1章 引言3
第2章 欧拉图理论的三个支柱6
第3章 基本概念和预备知识14
3.1混合图与它们的基本要素14
3.2图与混合有向图的子图19
3.3导出子图22
3.4路径、迹、路、圈、树；连通度25
3.5相容性，Kv的循环序和对应的欧拉迹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有向图中的Do-偏好欧拉迹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特殊类型的欧拉迹和K1-变换的应用218
7.3有向图中的欧拉迹的变换233
7.4最终注解及一些未解决的问题237
7.5习题239
参考文献240
第 二卷253
第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