Can I read 图论及其算法 on EtoBox?

图论及其算法 by 殷剑宏,吴开亚编著, 殷剑宏, 吴开亚编著, 殷剑宏, 吴开亚 is a book available to read on EtoBox.

What is 图论及其算法 about?

1 (p1): 第一章 图的基本概念 1 (p1-2): 第一节 图的概念 4 (p1-3): 第二节 图的顶点度和图的同构 10 (p1-4): 第三节 图的运算 13 (p1-5): 第四节 路与连通图 20 (p1-6): 第五节 连通度和二分图 26 (p1-7): 第六节 图的矩阵表示 36 (p1-8): 习题一 42 (p2): 第二章 欧拉图与哈密顿图 43 (p2-2): 第一节 欧拉图 48 (p2-3): 第二节 哈密顿图 54 (p2-4): 第三节 并行运算图论模型与格雷码 57 (p2-5): 第四节 算法的时间复杂性 63 (p2-6): 第五节 最短路问题 75 (p2-7): 第六节 旅行推销员问题和中国投递员问题 85 (p2-8): 习题二 91 (p3): 第三章 树及其应用 91 (p3-2): 第一节 树的基本概念 98 (p3-3): 第二节 支撑树的计数 104 (p3-4): 第三节 深度优先搜索与广度优先搜索 109 (p3-5): 第四节 最小支撑树 116 (p3-6): 第五节 前缀码 121 (p3-7): 第六节 二叉查找树与决策树 126 (p3-8): 习题三 130 (p3-9): 第一节 平面图 130 (p4): 第四章 平面图 134 (p4-2): 第二节 库拉图斯基定理与极大平面图 141 (p4-3): 第三节 图的平面性检测 146 (p4-4): 第四节 平面图的着色 151 (p4-5): 第五节 图着色的应用 156 (p4-6): 第六节 边着色 162 (p4-7): 习题四 168 (p5): 第五章 独立集与匹配 168 (p5-2): 第一节 独立集 174 (p5-3): 第二节 独立集的应用 179 (p5-4): 第三节 支配集 185 (p5-5): 第四节 匹配 192 (p5-6): 第五节 最大匹配的生成算法 197 (p5-7): 第六节 最优匹配 202 (p5-8): 习题五 207 (p6): 第六章 网络流和Petri网 207 (p6-2): 第一节 网络模型 213 (p6-3): 第二节 最大流算法 223 (p6-4): 第三节 Menger定理 227 (p6-5): 第四节 最小费用最大流 233 (p6-6): 第五节 Petri网简介 240 (p6-7): 习题六 247 (p6-8): 附录1 符号集 250 (p6-9): 附录2 习题解答 284 (p6-10): 参考文献

Author

殷剑宏,吴开亚编著, 殷剑宏, 吴开亚编著, 殷剑宏, 吴开亚

Publisher

合肥:中国科学技术大学出版社

Published

2003

Language

ZH

ISBN

9787312015588