读书月攻略拿走直接抄！
读书月预热场|满6本折上6折
欢迎光临中图网 请 | 注册
搜索
搜索全部
  • 搜索全部
  • 书名
  • 作者
  • 出版社
  • ISBN
高级搜索
我身体里的人造星星乡间的日常情感勒索神秘的黑猫
  • 合成诗经
  • 新用户注册领10元
中图网
>
工业技术
>
一般工业技术
图论及其算法
分享

包邮 图论及其算法

作者：李明哲
出版社：机械工业出版社出版时间：2010-10-01
所属丛书： 高等院校规划教材
开本： 16开 页数： 242
本类榜单：工业技术销量榜
中 图 价:¥21.9(7.3折) 定价  ¥30.0 登录后可看到会员价
暂时缺货 收藏
开年大促， 全场包邮
?新疆、西藏除外
本类五星书更多>
中图价:¥21.9 暂时缺货

图论及其算法 版权信息

  • ISBN：9787111317197
  • 条形码：9787111317197 ; 978-7-111-31719-7
  • 装帧：暂无
  • 册数：暂无
  • 重量：暂无
  • 所属分类：
    工业技术
    >
    一般工业技术

图论及其算法 本书特色

《图论及其算法》是高等院校规划教材,计算机科学与技术系列。

图论及其算法 内容简介

　　本书为图论的入门教材，介绍了图论的基本概念、基本定理和算法，共分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超立方体
展开全部

图论及其算法 节选

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

图论及其算法 相关资料

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

商品评论(0条)
写书评 赚书币
暂无评论……
书友推荐
本类畅销
浏览历史
编辑推荐
返回顶部
新手上路
新用户指引
注册用户 更改注册信息
购物常见问题
关于特价书的常见问题
购买问题
订单跟踪
付款方式
账户余额  申请提现
配送方式及费用、范围
集团购买
售后服务
退换货流程
投诉与建议
特色服务
会员等级与书币
中图网书馨卡
邀请好友购买返10元礼包
其他信息
本站简介
联系我们
招聘英才
网站联盟
友情链接
微信公众号
中图网微信
中图网微博
中图网微博
手机中图网
手机中图网
中图网
诚信认证 电子商务诚信单位认证

京ICP备09013606号-3京信市监发[2002]122号海淀公安分局备案编号：1101083394

营业执照出版物经营许可证 京出发京批字第直110071

在线客服