具体描述
《图论（第3版）》于1981年初版，1987年出版修订本，此次是修订本的再版。全书有十四章及三个附录。前十章是图的基础知识和基本理论，包括有关图的基本概念、图的基本性质和有关图论中几个活跃的专题。后四章介绍有向图及其应用。有关图论的应用我们放在附录中加以介绍，以不致于分散精力。
《图论（第3版）》是一本图论入门书，着重介绍图论的基本内容和基本方法，对图的矩阵表示做了较为详细的介绍。书中有较多的例题和习题，并附有解答。
由王朝瑞编著的《图论（第3版）》可供高等院校作为教材之用，也可供有关技术人员参考。
作者简介
目录信息
第一章 图 1.1 图的概念 1.2 子图 1.3 顶点的度 1.4 道路与连通性 1.5 图的运算 习题一第二章 树 2.1 树的性性 2.2 割边与割点 2.3 生成树 习题二 第三章 欧拉图和哈密顿图 3.1 环路 3.2 欧拉图 3.3 哈密顿图 习题三 第四章 割集 4.1 割集与断集 4.2 关联集 习题四 第五章 圈空间与割集空间 5.1 图的向量空间 5.2 圈空间 5.3 割集空间 习题五第六章 图的矩阵表示 6.1 关联矩阵 6.2 圈矩阵 6.3 割集矩阵 6.4 矩阵间的关系 6.5 图的邻接矩阵 6.6 割集矩阵的可实现性 习题六 第七章 连通性 7.1 连通度和边连通度 7.2 连通图 习题七第八章 匹配 8.1 最大匹配 8.2 二部图的匹配与覆盖 8.3 完美匹配 8.4 二部图完美匹配的逄法 习题八 第九章 色数 9.1 独立集 9.2 顶点着色 9.3 边着色 9.4 色多项式 习题九第十章 平面图 10.1 平面图的概念 10.2 欧拉公式 10.3 库拉图斯基定理 lO.4 平面性算法 10.5 对偶图 10.6 五色定理 习题十第十一章 最短通路与最小树 11.1 道路的集合 11.2 最短道路 11.3 最优化原则 11.4 中国邮路问题 11.5 最小树 11.6 最小树算法 习题十一第十二章 有向图 12.1 有向图 12.2 有向道路和有向圈 12.3 有向树和有序树第十三章 有向图的矩阵表示 13.1 关联矩阵 13.2 圈矩阵 13.3 割集矩阵第十四章 运输网络 14.1 网络的流 14.2 割 14.3 最大流最小割定理 14.4 标记法 习题十四附录A流囝和信号流图 A.1 流图 A.2 信号流图 A.3 流图公式附录B开关网络 B.1 道路集合(续) B.2 开关网络分析 B.3 开关网络综合附录C电网络 C.1 引言 c.2 节点变换 C.3 网孔变换 C.4 守纳矩阵行列式 习题解答
· · · · · · (收起)
· · · · · · (收起)
读后感
评分
评分
评分
评分
评分
用户评价
评分
错漏有点多哦
评分浏览一遍就能入门装逼了，就是小错误多了些。
评分大二上过运筹学后放暑假，啃了一个月，很好的书啊，我老爸当时看到我看着书还很疑惑问我，你看这个干嘛，你们要学这课么，他肯定是觉得，你学的东西肯定不用学这个的啊，哈哈，我很无奈啊，只能讲兴趣兴趣，并且，真的是好奇心啊。现在还不知道能记得多少
评分纯数学的书这是第一本我看不懂的书！
评分塔塔多项式、史密斯标准型、树、顶点着色、沙堆模型、马俊
相关图书
本站所有内容均为互联网搜索引擎提供的公开搜索信息，本站不存储任何数据与内容，任何内容与数据均与本站无关，如有需要请联系相关搜索引擎包括但不限于百度，google,bing,sogou 等
© 2025 book.quotespace.org All Rights Reserved. 小美书屋 版权所有