-
内容大纲
本书包含作者对“图论”学科的深刻理解,清晰地介绍了图论中的基本定理和方法示例,帮助读者提高自身的分析能力并学习如何利用所学知识解决实际问题。
图论是数学的一个分支,主要研究由顶点(或称节点)和边组成的图的结构、性质和算法。图论不仅在纯数学领域有重要的应用价值,在计算机科学、物理、化学、生物学、社会学等领域也发挥着至关重要的作用。
全书共七章,主要内容包括图的基本概念、树、欧拉通路与哈密顿通路、复杂网络分析概述、随机网络和小世界网络、无标度网络、网络中的社团结构等。
本书可作为测绘类、地质类、矿业类、土建类、交通运输类、水利类等专业的测绘课程教材,也可供测绘领域相关专业人员参考使用。 -
作者介绍
-
目录
前言
第一章 图的基本概念
1.1 有向图和无向图
1.2 完全图、稀疏图、稠密图
1.3 二部图与完全二部图
1.4 图的同构
1.5 子图
1.6 正则图
1.7 路
1.8 连通图
1.9 邻接矩阵与关联矩阵
第二章 树
2.1 割点(Cut-vertex)和割边(Cut-edge)
2.2 树与森林
2.3 生成树及最小生成树
2.4 克鲁斯卡尔(Kruskal)算法
2.5 普里姆(Prim)算法
2.6 中心点选址问题
2.7 中位点选址问题
第三章 欧拉通路与哈密顿通路
3.1 引言
3.2 欧拉通路与欧拉回路
3.3 哈密顿通路与哈密顿回路
3.4 欧拉图的应用
3.5 哈密顿图的应用
第四章 复杂网络分析概述
4.1 复杂网络介绍
4.2 复杂网络的静态指标
4.3 度的相关性
4.4 路径、直径、平均最短路径长度、介数
4.5 集聚系数
4.6 网络传递性
4.7 富人俱乐部
第五章 随机网络和小世界网络
5.1 伯努利试验与二项分布
5.2 泊松分布
5.3 随机网络
5.4 小世界现象
5.5 小世界网络
第六章 无标度网络
6.1 无标度性质
6.2 无标度网络的枢纽节点
6.3 无标度网络的度分布
6.4 BA无标度网络
第七章 网络中的社团结构
7.1 社团在网络科学中的含义
7.2 社团结构的分类
7.3 社团结构的比较
7.4 社团划分算法
参考文献
同类热销排行榜
- 目送/人生三书
- 21世纪的《背影》 + 感人至深的“生死笔记”+ 龙应台亲手摄影 + 跨三代共读的人生之书! 华人世界率性犀利的一枝笔,龙应台独家...
- 顾城的诗(金版)(精)/蓝星诗库
- 人类群星闪耀时(插图本)/译林名著精选
- 牛津高阶英汉双解词典(附光盘第8版)(精)
- 文化苦旅(新版)
- 摆渡人
- 解忧杂货店(精)
- 骆驼祥子
- 曾国藩(又笨又慢平天下)
- 查令十字街84号(珍藏版)(精)
推荐书目
-
孩子你慢慢来/人生三书 华人世界率性犀利的一枝笔,龙应台独家授权《孩子你慢慢来》20周年经典新版。她的《...
-
时间简史(插图版) 相对论、黑洞、弯曲空间……这些词给我们的感觉是艰深、晦涩、难以理解而且与我们的...
-
本质(精) 改革开放40年,恰如一部四部曲的年代大戏。技术突变、产品迭代、产业升级、资本对接...