书名：图论
书号：9787519891930
定价：28元
作者：黄宝华
出版时间：2024-10-09
出版社：中国电力出版社
页码： 104    字数(千字)：156
开本：16开    版次：B1    印次：Y1

品牌介绍

中国电力出版社成立于 1951 年，作为中国成立最早的中央科技出版社之一，曾隶属于水利电力部、能源部、电力工业部、国家电力公司，现为国家电网公司所属的科技出版社，在电气技术专业出版领域享有极高的声誉。该社作为以图书出版为主体，音像、电子出版物、期刊、网络出版共同发展的大型出版企业，以强大的出版资源和高素质的专业队伍，致力于向读者提供包括电力工程、电气工程、建筑工程、电子技术、信息技术、外语、大中专教材、家教等学科门类齐全的权威出版物，也竭力为广大师生提供精品教材，是教育部和北京市教委规划教材的出版基地之一。

编辑推荐

本书可以帮助读者对图论的研究和相关理论的学习，有利于提高其分析问题、解决问题 的能力。

产品特色

1. 系统性：教材按照一定的逻辑顺序详细介绍了图论的基本概念、算法和应用，帮助读者系统地了解和掌握图论知识； 2. 实例驱动：教材通过丰富的实例和案例，将抽象的概念与具体问题相结合，帮助读者理解和应用图论知识； 3. 简明扼要：教材注重简明扼要的表达方式，帮助读者快速理解和掌握图论的核心内容； 4. 综合性：教材涵盖了图论的多个研究方向和应用领域，帮助读者全面了解图论的应用价值和研究趋势； 5. 学习资源丰富：教材提供了丰富的学习资源，如习题、案例分析、参考文献等，帮助读者巩固和拓展所学知识。

作者介绍

山东交通学院，副教授，博士研究生

内容介绍

本书包含作者对 “图论”学科的深刻理解，清晰地介绍了图论中的基本定理和方法示例，帮助读者提高自身 的分析能力并学习如何利用所学知识解决实际问题。 图论是数学的一个分支，主要研究由顶点（或称节点）和边组成的图的结构、性质和算法。图论不仅在纯数 学领域有重要的应用价值，在计算机科学、物理、化学、生物学、社会学等领域也发挥着至关重要的作用。 全书共七章，主要内容包括图的基本概念、树、欧拉通路与哈密顿通路、复杂网络分析概述、随机网络和小世界网络、无标度网络、网络中的社团结构等。
本书适用于本书可作为测绘类、地质类、矿业类、土建类、交通运输类、水利类等专业的测绘课程教材，也可供测绘领域相关专业人员参考使用。

前言

“图论”起源于一个非常经典的问题———柯尼斯堡问题。1738年，瑞士数学家欧拉解决 了柯尼斯堡问题，由此图论诞生。欧拉也成为图论的创始人。1859年，英国数学家汉密尔顿发明了一种游戏:在一个规则的实心十二面体的20个顶点标出世界著名的20个城市，要求游戏者寻找一条沿着各边通过每个顶点刚好一次的闭回路，即 “绕行世界”。用图论的语言来说，游戏的目的是在十二面体的图中找出一个生成圈。 这个生成圈后来被称为汉密尔顿回路。这个问题后来就称作汉密尔顿问题。由于运筹学、计算机科学和编码理论中的很多问题都可以化为汉密尔顿问题，从而引起广泛的注意和研究。 全书共分七章，主要内容包括图的基本概念、树、欧拉通路与哈密顿通路、复杂网络分 析概述、随机网络和小世界网络、无标度网络、网络中的社团结构等。书中除对重要部分进 行解释外，还通过例题的讲述，使图论的内容变得更加通俗易懂，便于理解和解决。 本书可以帮助读者对图论的研究和相关理论的学习，有利于提高其分析问题、解决问题 的能力。 本书由山东交通学院黄宝华主编，全书编写分工如下:黄宝华编写第1章、第7章并承担全书的统稿工作；山东交通学院曹向阳编写第2、3章;河北工程大学王贺封编写第4章；常州市新北自然资源和规划技术保障中心佟国功编写第5章;烟台市福山区不动产登记中心孙涛编写第6章。雷佳辉、曹媛、潘文亮、于成负责资料搜集和书稿整理工作。本书得到泰山产 业 领 军 人 才 工 程 项 目 (tscy 20231229) 及 山 东 省 自 然 科 学 基 金 青 年 项 目 (ZR2022QD146)基于GIS和RS的土地利用都市化转型时空过程和机理研究基金支持。 中国科学院烟台海岸带研究所高志强研究员审阅了全书，提出许多宝贵意见，在此表示 衷心的感谢。限于编者水平，书中难免存在不足之处，敬请各位同行及读者批评指正。 编 者 2024年7月

目录

前言
第一章图的基本概念 1
11有向图和无向图 1
12完全图、稀疏图、稠密图 2
13二部图与完全二部图 5
14图的同构 7
15子图 7
16正则图 8
17路 9
18连通图 10
19 邻接矩阵与关联矩阵11
第二章 树 13
21 割点 (Cutvertex)和割边 (Cutedge) 13
22 树与森林 16
23 生成树及最小生成树 20
24 克鲁斯卡尔 (Kruskal)算法 20
25 普里姆 (Prim)算法 22
26 中心点选址问题 23
27 中位点选址问题 24
第三章 欧拉通路与哈密顿通路 26
31 引言 26
32 欧拉通路与欧拉回路 27
33 哈密顿通路与哈密顿回路 30
34 欧拉图的应用 33
35 哈密顿图的应用 34
第四章 复杂网络分析概述 36
41 复杂网络介绍 36
42 复杂网络的静态指标 41
43 度的相关性 43
44 路径、直径、平均最短路径长度、介数 47
45 集聚系数 51
46 网络传递性 52
47 富人俱乐部 53
第五章 随机网络和小世界网络 56
51 伯努利试验与二项分布 56
52 泊松分布 57
53 随机网络 60
54 小世界现象 64
55 小世界网络 65
第六章 无标度网络 71
61 无标度性质 71
62 无标度网络的枢纽节点 71
63 无标度网络的度分布 74
64 BA无标度网络 79
第七章 网络中的社团结构 83
71 社团在网络科学中的含义 83
72 社团结构的分类 84
73 社团结构的比较 85
74 社团划分算法 86
参考文献 94