扫一扫
关注中图网
官方微博
本类五星书更多>
-
>
湖南省志(1978-2002)?铁路志
-
>
公路车宝典(ZINN的公路车维修与保养秘籍)
-
>
晶体管电路设计(下)
-
>
基于个性化设计策略的智能交通系统关键技术
-
>
德国克虏伯与晚清火:贸易与仿制模式下的技术转移
-
>
花样百出:贵州少数民族图案填色
-
>
识木:全球220种木材图鉴
图论及其算法 版权信息
- 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超立方体
前言
第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到点.，的有向线。这种方法与处理马尔可夫链的方法有相似性。线性规划与运筹学的领域里也利用图论的方法研究网络上的流的形式。一个图的点表示某种货物可以储藏或装船的实际位置，从一处到另一处的一条有向线和记在这条线上的一个正数代表一条运输货物的水道和它的能力，这个能力给出可以同时通过的最大允许数量。科技的迅猛发展向图论提出了越来越多的需要解决的问题，使图论在科学界非常活跃。尤其是计算机科学的快速发展，为图论及其算法的实现提供了强大的计算与证明的手段，有力地推动了图论的发展，而图论在开关理论、数据结构、操作系统、形式语言、计算机网络、编译程序、人工智能等方面亦有显著贡献。目前，图论领域形成了两个研究方向：一个是以研究图的性质为主，称之为抽象图论；另一个是以研究图的算法为主，称之为算法图论，也称为网络最优化。本书中不仅介绍了图论的基本原理，还介绍了图论算法及其应用。
书友推荐
- >
自卑与超越
自卑与超越
¥12.7¥39.8 - >
伊索寓言-世界文学名著典藏-全译本
伊索寓言-世界文学名著典藏-全译本
¥9.3¥19.0 - >
【精装绘本】画给孩子的中国神话
【精装绘本】画给孩子的中国神话
¥17.6¥55.0 - >
人文阅读与收藏·良友文学丛书:一天的工作
人文阅读与收藏·良友文学丛书:一天的工作
¥14.7¥45.8 - >
小考拉的故事-套装共3册
小考拉的故事-套装共3册
¥36.7¥68.0 - >
随园食单
随园食单
¥15.4¥48.0 - >
二体千字文
二体千字文
¥14.0¥40.0 - >
史学评论
史学评论
¥23.5¥42.0
本类畅销
-
黑科技驱动世界的100项技术
¥21.9¥69.8 -
黑科技:驱动世界的100项技术(八品)
¥21.9¥69.8 -
指火控弹道与射击诸元理论
¥38.7¥49 -
智能照明工程手册
¥29.9¥49.8 -
光电直读光谱分析技术与应用
¥38.7¥49 -
服务型制造
¥76.3¥109
