图论 大中专理科建筑 王树禾编 新华正版
¥
18.7
4.8折
¥
39
全新
仅1件
作者王树禾编
出版社科学出版社
ISBN9787030245953
出版时间2009-08
版次2
装帧平装
开本16
页数238页
字数293千字
定价39元
货号732_9787030245953
上书时间2024-05-10
商品详情
- 品相描述:全新
-
正版特价新书
- 商品描述
-
目录:
章图
1.1从哥尼斯堡七桥问题谈起
1.2图的基本概念
1.3轨道和圈
1.4brouwer不动点定理
1.5求短轨长度的算法
1.6图上博弈
题
第二章树
2.1树的定义与质
2.2生成树的个数
2.3求生成树的算法
2.4求很优树的算法
2.5有序二元树
2.6n顶有序编码二元树的数目
2.7很好追捕问题
题
第三章面图
3.1面图及其面嵌入
3.2面图euler公式
3.3极大面图
3.4面图的充要条件
3.5面嵌入的灌木生长算法
题
第四章匹配理论及其应用
4.1匹配与许配
4.2匹配定理
4.3匹配的应用
4.4图的因子分解
题
第五章着理论
5.1图的边着
5.2图的顶着
5.3四猜想为真的机器证明
5.4多项式
5.5独立集
5.6ramsey数
题
第六章euler图和hamilton图
6.1euler图
6.2中国邮递员问题
6.3hamilton图
题
第七章有向图
7.1弱连通、单连通与强连通
7.2循环赛图、有向轨和王
7.3有向hamilton图
题
第八章优选流的算法
8.12f算法
8.2dinic分层算法
8.3有上下界网络优选流的算法
8.4有供需要求的网络流算法
8.5关于pert的两个问题
题
第九章连通度
9.1顶连通度
9.2边连通度
9.3一种边数少的κ连通图
题
第十章图的线空间与矩阵
10.1图的线空间
10.2图矩阵
10.3开关网络
题
第十一章图论中的npc问题
11.1问题、实例和算法的时间复杂度
11.2turing机和npc
11.3满足问题和cook定理
11.4图论中的一些npc问题
题
题解答与提示
参文献
内容简介:
图论(第2版)系统阐述图论与算法图论的基本概念、理论、算法及其应用,建立图的重要矩阵与线空间,论述计算复杂度理论中的np接近理论和有名的一些npc问题等。图论(第2版)概念明确,立论严谨,语言流畅生动,注重算法分析及其有效;内容全面深入,可读与可教强,是一部理想的图论基础著作。图论(第2版)者对象为高等院校数学、计算机科学、信息与网络等专业的大与,以及科研工作者与图论爱好者。
— 没有更多了 —
正版特价新书
以下为对购买帮助不大的评价