最 低 价：￥68.30
| 本书概括了有向图的基本知识，并从深层次的角度介绍了理论和算法这两个方面的研究成果及应用。书中的基本内容是针对具有大学数学基础知识的读者，然后在几个研究领域(包括连通性、图的定向、子模流、有向图的路和圈、竞赛图的推广以及有向图的推广等)的主要方向上逐步到达最新的研究成果。本书配备了超过700道练习题、大量应用以及适宜讨论的专题。 |
| 第1章 基本术语及结论 1.1 集合、子集、矩阵和向量 1.2 有向图、有向子图、邻集和度数 1.3 有向图的同构及其基本运算 1.4 途径、迹、路、圈和路圈有向子图 1.5 强连通性和单侧连通性 1.6 无向图、双定向和定向性 1.7 混合图和超图 1.8 有向图和无向图的分类 1.9 算法简介 1.9.1 算法及其复杂性 1.9.2 NP完全问题和NP困难问题 1.10 应用：求解2可满足性问题 1.11 习题 第2章 距离 第3章 网络流 第4章 有向图类 第5章 哈密尔顿性及其相关问题 第6章 深入研究哈密尔顿性 第7章 全连通性 第8章 图的定向 第9章 不交路和不交树 第10章 有向图的圈结构 第11章 有向图的推广 第12章 一些重要的专题 参考文献 记号索引 术语索引 译后记 《现代数学译丛》已出版书目 |
内容加载中，请稍后...
商品评论（0条）