图书介绍
判定树理论导引PDF|Epub|txt|kindle电子书版本网盘下载
- 堵丁柱著 著
- 出版社： 长沙：湖南教育出版社
- ISBN：7535526004
- 出版时间：1998
- 标注页数：103页
- 文件大小：3MB
- 文件页数：117页
- 主题词：
PDF下载
点此进入-本书在线PDF格式电子书下载【推荐-云解压-方便快捷】直接下载PDF格式图书。移动端-PC端通用种子下载[BT下载速度快]温馨提示：（请使用BT下载软件FDM进行下载）软件下载地址页直链下载[便捷但速度慢] [在线试读本书] [在线获取解压码]
下载说明
判定树理论导引PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第一讲布尔函数与判定树1
§1.1 布尔函数1
目 录1
§1.2 图与图性质6
§1.3 判定树10
练习题15
第二讲下界与上界17
§2.1 隐子与子句17
§2.2界18
§2.3弱对称函数22
练习题25
§3.1代数判别法26
第三讲诡函数26
§3.2弱对称诡函数29
§3.3 一个反例33
练习题37
第四讲图性质39
§4.1几个例子39
§4.2 Karp猜想43
§4.3 团与染色45
练习题49
第五讲拓扑方法51
§5.1单纯复形与欧拉示性数51
§5.2可塌性54
§5.3拓扑判别法57
练习题61
第六讲不动点的妙用63
§6.1不动点定理63
§6.2单纯映象66
§6.3二分图的性质70
练习题71
第七讲置换群的应用74
§7.1 自同构群的不动点74
§7.2 Wreath积76
§7.3单调图性质79
练习题80
第八讲六阶图82
§8.1验证Karp猜想82
§8.2 对有向图的注记86
§8.3启迪与思考88
练习题89
第九讲随机判定树90
§9.1 定义90
§9.2 下界94
§9.3 Yao-Karp猜想97
练习题98
后记99
参考文献101