O000525　图论

---

王朝瑞编。

北京理工大学出版社1987年6月版。27万字。

著重介绍图论中的基本概念和图的基本性质。

全书共13章。

第一章图论与子图，介绍与描述图的局部结构的基本概念和述语。第二章讨论E图和H图，它们分别与历史上的著名问题，即所谓“七桥问题”和“环球航行问题”有关。第三章讨论道路在具体问题中的应用。第四章讨论树、生成树的概念和它们的性质。

第五章讨论割集概念及其性质，并引进断集及断集空间的概念。

第六章讨论关联矩阵、回路矩阵和割集矩阵的概念、性质以及它们之间的关系。

第七章讨论图的连通度和边连通度的概念以及2-连通的基本性质。第八章讨论平面图的概念。

第九章讨论匹配和完美匹配。第十章主要讨论图的顶点著色和图的色多项式。第十一章讨论有向图的概念、有向通路、有向回路、有向树和有序树。

第十二章讨论有向图的矩阵表示。

第十三章介绍网络的流及其它有关问题。