-
>
公路车宝典(ZINN的公路车维修与保养秘籍)
-
>
晶体管电路设计(下)
-
>
基于个性化设计策略的智能交通系统关键技术
-
>
花样百出:贵州少数民族图案填色
-
>
山东教育出版社有限公司技术转移与技术创新历史丛书中国高等技术教育的苏化(1949—1961)以北京地区为中心
-
>
铁路机车概要.交流传动内燃.电力机车
-
>
利维坦的道德困境:早期现代政治哲学的问题与脉络
图论及其算法 版权信息
- 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到点.,的有向线。这种方法与处理马尔可夫链的方法有相似性。线性规划与运筹学的领域里也利用图论的方法研究网络上的流的形式。一个图的点表示某种货物可以储藏或装船的实际位置,从一处到另一处的一条有向线和记在这条线上的一个正数代表一条运输货物的水道和它的能力,这个能力给出可以同时通过的最大允许数量。科技的迅猛发展向图论提出了越来越多的需要解决的问题,使图论在科学界非常活跃。尤其是计算机科学的快速发展,为图论及其算法的实现提供了强大的计算与证明的手段,有力地推动了图论的发展,而图论在开关理论、数据结构、操作系统、形式语言、计算机网络、编译程序、人工智能等方面亦有显著贡献。目前,图论领域形成了两个研究方向:一个是以研究图的性质为主,称之为抽象图论;另一个是以研究图的算法为主,称之为算法图论,也称为网络最优化。本书中不仅介绍了图论的基本原理,还介绍了图论算法及其应用。
- >
大红狗在马戏团-大红狗克里弗-助人
大红狗在马戏团-大红狗克里弗-助人
¥5.2¥10.0 - >
企鹅口袋书系列·伟大的思想20:论自然选择(英汉双语)
企鹅口袋书系列·伟大的思想20:论自然选择(英汉双语)
¥6.3¥14.0 - >
我从未如此眷恋人间
我从未如此眷恋人间
¥16.9¥49.8 - >
烟与镜
烟与镜
¥18.3¥48.0 - >
月亮与六便士
月亮与六便士
¥19.1¥42.0 - >
中国人在乌苏里边疆区:历史与人类学概述
中国人在乌苏里边疆区:历史与人类学概述
¥21.6¥48.0 - >
姑妈的宝刀
姑妈的宝刀
¥15.7¥30.0 - >
回忆爱玛侬
回忆爱玛侬
¥24.0¥32.8
-
工程制图
¥31.9¥49 -
材料科学基础(第3版)
¥37.5¥58 -
燃煤电厂烟气脱硝技术及典型案例
¥34.1¥48 -
零基础学家电维修速成一本通
¥40.4¥58 -
加压湿法冶金及装备技术
¥103.3¥126 -
工业4.0手册
¥128.7¥198
气候统计方法和应用
¥113.8¥158.0生物医疗微纳电子技术
¥52.0¥150.0卫星导航系统完好性原理与方法
¥70.2¥108.0天基大气背景红外测量数据处理与仿真技术
¥36.9¥49.8基于导航拓扑图的仿生导航方法研究
¥52.0¥85.0