✍ Scribed by 王朝瑞
No coin nor oath required. For personal study only.
本书于1981年初版，1987年出版修订本，此次是修订本的再版。
全书有十四章及三个附录。前十章是图的基础知识和基本理论，包括有关图的基本概念、图的基本性质和有关图论中几个活跃的专题。后四章介绍有向图及其应用。有关图论的应用我们放在附录中加以介绍，以不致于分散精力。
本书是一本图论入门书，着重介绍图论的基本内容和基本方法，对图的矩阵表示做了较为详细的介绍。书中有较多的例题和习题，并附有解答。
本书可供高等院校作为教材之用，也可供有关技术人员参考。
版权
序
2001年再版序
96年再版序
目录
第一章 图
1.1 图的概念
1.2 子图
1.3 顶点的度
1.4 道路与连通性
1.5 图的运算
习题一
第二章 树
2.1 树的特性
2.2 割边与割点
2.3 生成树
习题二
第三章 欧拉图和哈密顿图
3.1 环路
3.2 欧拉图
3.3 哈密顿图
习题三
第四章 割集
4.1 割集与断集
4.2 关联集
习题四
第五章 圈空间与割集空间
5.1 图的向量空间
5.2 圈空间
5.3 割集空间
习题五
第六章 图的矩阵表示
6.1 关联矩阵
6.2 圈矩阵
6.3 割集矩阵
6.4 矩阵间的关系
6.5 图的邻接矩阵
6.6 割集矩阵的可实现性
习题六
第七章 连通性
7.1 连通度和边连通度
7.2 2-连通图
习题七
第八章 匹配
8.1 最大匹配
8.2 二部图的匹配与覆盖
8.3 完美匹配
8.4 二部图完美匹配的算法
习题八
第九章 色数
9.1 独立集
9.2 顶点着色
9.3 边着色
9.4 色多项式
习题九
第十章 平面图
10.1 平面图的概念
10.2 欧拉公式
10.3 库拉图斯基定理
10.4 平面性算法
10.5 对偶图
10.6 五色定理
习题十
第十一章 最短通路与最小树
11.1 道路的集合
11.2 最短道路
11.3 最优化原则
11.4 中国邮路问题
11.5 最小树
11.6 最小树算法
习题十一
第十二章 有向图
12.1 有向图
12.2 有向道路和有向圈
12.3 有向树和有序树
习题十二
第十三章 有向图的矩阵表示
13.1 关联矩阵
13.2 圈矩阵
13.3 割集矩阵
习题十三
第十四章 运输网络
14.1 网络的流
14.2 割
14.3 最大流最小割定理
14.4 标记法
习题十四
附录A 流图和信号流图
A.1 流图
A.2 信号流图
A.3 流图公式
附录B 开关网络
B.1 道路集合(续)
B.2 开关网络分析
B.3 开关网络综合
附录C 电网络
C.1 引言
C.2 节点变换
C.3 网孔变换
C.4 守纳矩阵行列式
习题解答
习题一
习题二
习题三
习题四
习题五
习题六
习题七
习题八
习题九
习题十
习题十一
习题十二
习题十三
习题十四
名词索引
参考资料
📜 SIMILAR VOLUMES
本书重新构建测度论的结构，精选测度论的内容，以较小的篇幅阐述测度论的经典成果。本书从方法论的角度来介绍测度论。内容主要有：单调类定理，测度扩张定理，积分收敛定理，Fubini定理，Radon-Nikodym定理和Prohorov定理等。 本书可作为概率统计和其它数学专业的研究生教材，也可作为数学工作者的参考书。
《线性空间引论(第3版)》共9章。第1章和第3章通过群、环、域介绍线性空间的基本理论，并利用它们在第4章和第5章讨论矩阵运算、矩阵相似和线性方程组；第2章利用n次对称群讲述行列式；第9章再深入讨论多重交错线性型的一般理论；第6章讲述对偶空间，第7章讲述对称的双线性型，并讨论二次齐式、欧氏空间等，第8章讲述埃尔米特型。 这是一本以线性空间与线性变换为理论基础的线性代数教材，既注重理论和方法，也强调其应用。力求方便于教学和自学，适用于综合大学数学专业、物理专业、计算机专业、信息安全专业等，也可以作为其他院校线性代数课程的参考书。
分析（数学）是研究分析运算——代数运算和极限运算之综合——的数学学科，换言之，分析结构是代数结构和拓扑结构的综合。 本书是供数学专业人员阅读的。考虑到作为研究生教材，显然此书无法在一学期内授完，因而教师可以按具体情况对教材进行取舍。 本书具有如下特点：一是起点低，适当介绍一些本科知识，以保持逻辑的完整性，并且为专业基础程度不齐的学员提供方便；二是尽可能保持各章节的相对独立性（这样难免发生个别概念在不同地方出现的现象），以便教材的取舍；三是介绍一些略为专门化的知识以供参考；四是对有些在国内一般的数学书籍中较少系统见到的知识进行详细论述，以供查阅。 本书是作者在为厦门大学数学系研究生多年来讲
《代数无关性引论》着重讲述超越数论中代数无关性理论的一些重要结果，包括Nesterenko方法及其对于Ramenujan函数和Mahler函数的应用、零点重数估计、π和eπ的代数无关性、Philippon代数无关性判别法则等；还给出Liouville数、广义Mahler级数以及代数系数缺项级数、三角级数和Mahler函数的值的代数无关性结果与相关的逼近方法和其他经典方法。 《代数无关性引论》适合大学数学系高年级学生、研究生及有关科研人员阅读。
集合论已经成为数学的基础，它的基本观点和方法广泛地渗透到所有数学学科领域，特别是它已成为学习现代数学不可缺少的工具之一。在高等学校许多数学课程中都会涉及到有关集合的知识，出于课程的需要，教师都会讲授一些集合的基本知识。这样，不同的课程里重复讲授有关集合的一些内容，但由于课时所限都讲得不够深入、透彻，又浪费许多宝贵的时间，为此，我们把各门课中重复讲授的内容整合起来，使学生能够在较少的时间内系统地掌握学习现代数学必备的有关集合的基本知识。 考虑到低年级学生的理解能力，本书前四章主要介绍了朴素集合论的基本知识，以给读者学习数学本科各门课程奠定必要的集合论基础；第五章简单地介绍了公理化集合论的几个基