☆☆☆☆☆
简体网页||繁体网页



点击这里下载

类似图书 点击查看全场最低价

---

内容简介

《图论及其算法》为图论的入门教材，介绍了图论的基奉概念、基小定理和算法，共分9章。主要内容包括图的基本概念、树、距离与连通性、图的遍历问题、图的匹配与独立集、图的染色、平面图、网络流、图参数A（H）值等。小书将有向图和无向图融为一个整体，不仅介绍了图论的基小原理，而且介绍了如何应用图论方法解决实际问题，还强调了图论算法，配合适当的例题和习题，并在书后附有部分习题的参考答案。小书概念清楚，立论严谨，所宵的证明和算法简洁明了，通俗易懂。
《图论及其算法》可作为高等院校计算机、数学、信息、电子、管理等专业的教材，还可作为相关专业人员的参考书。

目录

出版说明
前言
第1章 图的基本概念
1.1 图论发展简史
1.2 图的概念
1.2.1 图
1.2.2 子图
1.2.3 一些重要类型的图
1.3 顶点的度和图的同构
1.3.1 顶点的度
1.3.2 图的同构
1.4 图的运算
1.4.1 并与和
1.4.2 笛卡儿积
1.4.3 超立方体
1.4.4 网格
1.4.5 边收缩
1.4.6 线图
1.5 路和连通
1.5.1 路和回路的定义
1.5.2 连通性
1.6 有向图
1.6.1 有向图的概念
1.6.2 有向图的度
1.6.3 有向网络
1.6.4 有向图的连通性
1.7 图的矩阵表示
1.7.1 关联矩阵
1.7.2 邻接矩阵
1.7.3 距离矩阵
1.7.4 连通矩阵
1.7.5 特殊类型图的邻接矩阵
1.7.6 有向图的矩阵表示
1.8 习题

第2章 树
2.1 树的基本性质
2.1.1 树的概念
2.1.2 树的性质
2.1.3 树的度序列与同构
2.1.4 树的叶子数
2.1.5 有向树
2.2 生成树
2.2.1 生成树的概念
2.2.2 生成树的计数
2.3 最优生成树
2.3.1 Kmskal算法
2.3.2 Prim算法
2.3.3 破圈法
2.4 深度优先搜索与广度优先搜索
2.4.1 深度优先搜索
2.4.2 广度优先搜索
2.5 最优二元树与前缀码
2.5.1 最优二元树
2.5.2 前缀码
2.6 树的Pmfer编码
2.7 习题

第3章 距离与连通性
3.1 图的距离
3.1.1 离径、中心、半径与直径
3.1.2 树的中心
3.1.3 自补图与距离
3.2 图的连通性
3.2.1 点连通度、边连通度
3.2.2 点、边连通度的性质
3.2.3 块
3.3 连通图
3.3.1 k.连通图
3.3.2 2.连通图
3.3.3 Menger定理
3.4 最短路算法
3.4.1 从一个始点到一个终点的最短路
3.4.2 任意两点问的最短路
3.5 习题

第4章 图的遍历问题
4.1 欢拉图
4.1.1 欧拉图的相关定义
4.1.2 一笔画问题
4.1.3 七笔画问题
4.2 中国邮递员问题
4.3 哈密尔顿图
4.4 格雷码
4.5 旅行售货员问题
4.6 E-图与H-图的关系
4.7 习题

第5章 图的匹配与独立集
5.1 二分图
5.2 图的匹配
5.3 二分图的匹配
5.3.1 二分图的完全匹配
5.3.2 二分图最大匹配的生成算法
5.4 最优匹配
5.4.1 求最优匹配的Kuhn-Munkres算法
5.4.2 求最小基数最优匹配的算法
5.5 稳定匹配
5.6 独立集和覆盖
5.7 Ramsey数
5.7.1 Ramsey定理
5.7.2 一般化的Ramsey数
5.8 习题

第6章 图的染色
6.1 顶点染色
6.1.1 色数
6.1.2 色数的一个算法
6.2 边染色
6.2.1 边色数的概念
6.2.2 Vizing定理
6.3 色多项式
6.4 图染色的应用
6.4.1 点染色的实际应用
6.4.2 边染色的实际应用
6.5 习题

第7章 平面图
7.1 平面图的概念及Euler公式
7.1.1 平面图的概念
7.1.2 Euler公式
7.2 一些特殊平面图及平面图的对偶图
7.2.1 一些特殊平面图
7.2.2 对偶图
7.3 Kuratowsk定理
7.4 平面性算法
7.5 五色定理和四色猜想
7.6 习题

第8章 网络流
8.1 流与割
8.2 最大流最小割定理
8.3 最大流问题的算法
8.3.1 最大流问题的标号算法(2F算法)
8.3.2 最大流问题的最短增广路算法
8.4 Menger定理
8.5 最小费用流问题
8.6 最小费用流问题的算法
8.6.1 负回路算法
8.6.2 最小费用路算法
8.7 习题

第9章 图参数A(H)值
9.1 图参数A(H)
9.1.1 图参数A(H)的概念
9.1.2 2-图
9.1.32-图母图的结构
9.1.4 3-图的存在性
9.1.5 3-图的推广
9.2 树的A(T)值
9.2.1 关于树的A(T)值的结论
9.2.2 由树构造的A(H)=3图
9.2.3 方法证明
9.3 顶点数不超过7的图按参数A(H)的分类
9.3.1 顶点数不超过7的3一图
9.3.2 顶点数不超过7的4一图
9.3.3 |V(H)|≤7的图按A(H)值的分类
9.4 习题

附录
附录A部分习题参考答案
第1章习题答案
第2章习题答案
第3章习题答案
第4章习题答案
第5章习题答案
第6章习题答案
第7章习题答案
第8章习题答案
第9章习题答案
附录B本书符号列表
参考文献

精彩书摘

因为理论物理学研究的需要，所以在这个学科内不止一次地发现过图论。乌伦伯克（uhlenbeck）在统计力学的研究中用点来代表分子，两个点的邻接表示存在某种物理形式的最邻近的相互作用，如磁的吸力或斥力。在李政道和杨振宁的类似解释中，点代表欧几里得空间的小立方体，其中每一个立方体可能被一个分子占有或者不被分子占有。于是，两个点邻接就表示两个空间都被占有。另外，物理学还用图论来作为一种图形的表示方法。在范曼（Fevnmanon）提出的图解中，点代表物理粒子，线代表粒子碰撞后的路线。
在概率论中，马尔可夫链的研究引进了有向图，它的意思是：点代表事件，一条从一个点到另外一个点的有向线表示这两个事件直接相继有正的概率。研究中，直接定义一个马尔可夫链是一个网络，其中从每一个点出发的所有有向线的值的和是1。有向图有一种类似的表示法出现在数值分析的矩阵求逆和特征值计算的部分中，瓦尔加（Varga）给出了一些例子。对于一个给定的矩阵，特别是“稀疏的”矩阵，可以用如下的方式构成一个有向图：用点来代表给定的矩阵的行与列的指标，当矩阵的i、j元非零时有一条从点f到点.，的有向线。这种方法与处理马尔可夫链的方法有相似性。
线性规划与运筹学的领域里也利用图论的方法研究网络上的流的形式。一个图的点表示某种货物可以储藏或装船的实际位置，从一处到另一处的一条有向线和记在这条线上的一个正数代表一条运输货物的水道和它的能力，这个能力给出可以同时通过的最大允许数量。
科技的迅猛发展向图论提出了越来越多的需要解决的问题，使图论在科学界非常活跃。尤其是计算机科学的快速发展，为图论及其算法的实现提供了强大的计算与证明的手段，有力地推动了图论的发展，而图论在开关理论、数据结构、操作系统、形式语言、计算机网络、编译程序、人工智能等方面亦有显著贡献。
目前，图论领域形成了两个研究方向：一个是以研究图的性质为主，称之为抽象图论；另一个是以研究图的算法为主，称之为算法图论，也称为网络最优化。本书中不仅介绍了图论的基本原理，还介绍了图论算法及其应用。
……

前言/序言

　　图论是研究离散对象二元关系中关系结构的一个数学分支，与群论、矩阵论、概率论、拓扑学、数值分析等其他数学分支有着密切的联系，其广阔的应用领域涵盖了计算机科学、化学、物理学、运筹学、信息论、控制论、经济学、心理学、环境保护领域等。同时，随着这些学科的发展，特别是计算机科学的快速发展，又促进了图论的发展。
　　图论是一门极有趣味的学科，它最吸引人的地方是蕴含了丰富不俗的思想、漂亮的图形和巧妙的证明，它涉及的问题广泛，问题外表虽简单朴素，本质上却十分复杂深刻；其解决问题的方法千变万化，灵活多样。因此，各专业的学生都应该具有一定的图论基础，从而掌握一种强大而灵活的工具来分析和处理自己学科领域的问题。目前，图论已经成为计算机科学、数学、运筹学、组合优化、机电等学科的基本课程之一。
　　本书介绍了图论的基本概念、基本定理和算法，共分9章。主要内容包括图的基本概念、树、距离与连通性、图的遍历问题、图的匹配与独立集、图的染色、平面图、网络流和图参数A（H）值等。本书将有向图和无向图融为一个整体，不仅介绍了图论的基本原理，也介绍了如何应用图论方法解决实际问题，还强调了图论算法，配有适当的例题和习题，并在书后附有部分习题的参考答案。
　　本书吸取了国内外许多优秀图论著作的精华，结合了编者多年的教学经验和本科生的特点，内容力求精炼，所有的证明和算法简洁明了，通俗易懂，易于学生学习和教师的教学。
　　由于图论不强调数值计算而强调证明技巧和解释的清晰，所以许多问题都有多个证明，编者对这些证明精心选择，深入浅出地介绍了图论的证明技巧。
　　图论和计算机科学之间有着千丝万缕的联系。由于算法的研究是计算机科学的核心，所以算法在现代图论中占有举足轻重的地位。本书介绍了图论算法及其应用，计算机专业在教学中还可以引导学生编写程序，上机实践。
　　由于图论是一门新兴的学科，所以国内外许多图论书籍出现了多个版本的术语和符号。本书在介绍图论的基本概念、术语和结论时，选择了最为通俗易懂的语言加以描述，符号力求清晰、简洁、通用。在主题的挑选、顺序的安排和题目的选择上，遵循认知规律和由浅入深的原则，使读者能轻松愉快地进入图论的系统学习和研究。在内容的编排上，各章之间既相互联系又自成体系，便于读者学习和查阅，同时体现了教材的系统性和科学性。
　　全书共分9章，第1、2、9章由哈尔滨学院理学院李明哲编写，第3、4、7章由牡丹江师范学院数学系金俊编写，第5、6、8章由黑龙江科技学院理学院石端银编写，全书由李明哲主持编写并负责统稿。哈尔滨学院盖功琪仔细审阅了本书，并提出了许多宝贵意见。
　　在本书的编写过程中得到了哈尔滨学院软件学院院长贾宗福教授的热诚帮助和指导，本书作为黑龙江省高教学会高等教育科学研究“十一五”规划课题（项目编号：115C一901）的研究成果，在编写过程中得到了校科研处的帮助和指导，在此表示衷心的感谢。
　　由于水平有限，书中不妥之处在所难免，殷切希望广大读者批评指正。



图论及其算法 电子书 下载 mobi epub pdf txt

评分☆☆☆☆☆

讲的不是很详细，需要有一定基础的人才能看懂

评分☆☆☆☆☆

很好的书，学习上用的

评分☆☆☆☆☆

总也不参加活动的书，等了好几个活动期，买了吧。

评分☆☆☆☆☆

5. 免责：如因不可抗力或其它京东无法控制的原因使京东销售系统崩溃或无法正常使用导致网上交易无法完成或丢失有关的信息、记录等，京东会尽可能合理地协助处理善后事宜，并努力使客户免受经济损失。

评分☆☆☆☆☆

书很好.质量不错 书很好是正版的，包装一般，书角有点压坏，还好不影响什么，质量很好，发货速度很快，两天就收到了，书的内容确实很实用，这些天忘记回老家拿书了，家里人帮忙收到这本书，很早就收到了。星期天在家没事，突然想去附近的超市逛逛。信步走进去看看，来到服装柜台，看见一款上衣，颜色面料都不错，于是心动了，想买，由于这是自选商场，我便去取下来试穿，在镜子前刚穿上，一女服务员走了过来，面无表情的说道：知道穿多大号吗?就自己拿着试开了。要买就去收银台交钱，也不看价钱!”本来打算买的，一看这个服务员，只好无奈的摇摇头将衣服放回原位，悻悻的走开了。心想我还是到网上来算了，于是回家上网到京东挑选衣服了，看见了这本书就买了。好了，我现在来说说这本书的观感吧，一个人重要的是找到自己的腔调，不论说话还是写字。腔调一旦确立，就好比打架有了块趁手的板砖，怎么使怎么顺手，怎么拍怎么有劲，顺带着身体姿态也挥洒自如，打架简直成了舞蹈，兼有了美感和韵味。要论到写字，腔调甚至先于主题，它是一个人特有的形式，或者工具；不这么说，不这么写，就会别扭；工欲善其事，必先利其器，腔调有时候就是“器”，有时候又是“事”，对一篇文章或者一本书来说，器就是事，事就是器。这本书，的确是用他特有的腔调表达了对“腔调”本身的赞美。|据说，2011年8月24日，京东与支付宝合作到期。官方公告显示，京东商城已经全面停用支付宝，除了无法使用支付服务外，使用支付宝账号登录的功能也一并被停用。京东商城创始人刘先生5月份曾表示京东弃用支付宝原因是支付宝的费率太贵，为快钱等公司的4倍。在弃支付宝而去之后，京东商城转投银联怀抱。这点我很喜欢，因为支付宝我从来就不用，用起来也很麻烦的。好了，现在给大家介绍三本好书：《古拉格：一部历史》在这部受到普遍称赞的权威性著作中，安妮·阿普尔鲍姆第一次对古拉格——一个大批关押了成百上千万政治犯和刑事犯的集中营——进行了完全纪实性的描述，从它在俄国革命中的起源，到斯大林治下的扩张，再到公开性时代的瓦解。阿普尔鲍姆深刻地再现了劳改营生活的本质并且将其与苏联的宏观历史联系起来。《古拉格：一部历史》出版之后立即被认为是一部人们期待已久的里程碑式的学术著作，对于任何一个希望了解二十世纪历史的人来说，它都是一本必读书。厌倦了工作中的枯燥忙碌？吃腻了生活中的寻常美味？那就亲手来做一款面包尝尝吧！面包不仅是物质生活的代名词，还是温暖和力量的化身。作者和你一样，是一个忙碌的上班族，但她却用六年的烘焙经验告诉你：只要有一颗热爱生活的心，一双勤快灵活的手，美味的面包和美好的生活，统统都属于你！<停在新西兰刚刚好>100%新西兰=1%旅行 1%打工 98%成长全世界年轻人都在打工度假！错过30岁就等下辈子！她叫巴道。26岁那年，她发现一个书本上从来没有提过的秘密：全世界年轻人都在打工度假。拿到打工度假签证，你不必承担巨额旅费，也不必羞于张口找父母要钱，因为你可以像当地人一样打工赚钱。你不会成为一个无趣又匆忙的观光客，因为你可以花一年的时间，看细水长流。目前向中国大陆开放这种签证的国家，只有新西兰——《霍比特人》和《魔戒》的故乡，百分百纯净的蓝天白云，山川牧场。世界向年轻人敞开了一道门。门外光芒万丈，门里波谲云诡。巴道发现，自己心动了。|

评分☆☆☆☆☆

⑤教学生抓重点.教学难免有意外，课堂难免有突变，应对教学意外、课堂突变的本领，就是我们通常说的驾驭课堂、驾驭学生的能力。对教师来说，让意外干扰教学、影响教学是无能，把意外变成生成，促进教学、改进教学是艺术。生成相对于教学预设而言，分有意生成、无意生成两种类型；问题生成、疑问生成、答案生成、灵感生成、思维生成、模式生成六种形式。生成的重点在问题生成、灵感生成。教学机智显亮点.随机应变的才智与机敏，最能赢得学生钦佩和行赞叹的亮点。教学机智的类型分为教师教的机智、学生学的机智，师生互动的机智，学生探究的机智。机智常常表现在应对质疑的解答，面对难题的措施，发现问题的敏锐，解决问题的灵活。

评分☆☆☆☆☆

评分☆☆☆☆☆

强烈建议大家不要购买，

评分☆☆☆☆☆

题质疑、成果展示、心得交流、小组讨论、合作学习、疑难解析、观点验证、问题综述。

类似图书 点击查看全场最低价