O000525　图论

出处：按学科分类—综合性图书 湖北人民出版社《中国图书大辞典：1949-1992第12册数理科学和化学、生物科学》第54页（396字）

王朝瑞编。北京理工大学出版社1987年6月版。27万字。着重介绍图论中的基本概念和图的基本性质。全书共13章。第一章图论与子图，介绍与描述图的局部结构的基本概念和述语。第二章讨论E图和H图，它们分别与历史上的着名问题，即所谓“七桥问题”和“环球航行问题”有关。第三章讨论道路在具体问题中的应用。第四章讨论树、生成树的概念和它们的性质。第五章讨论割集概念及其性质，并引进断集及断集空间的概念。第六章讨论关联矩阵、回路矩阵和割集矩阵的概念、性质以及它们之间的关系。第七章讨论图的连通度和边连通度的概念以及2-连通的基本性质。第八章讨论平面图的概念。第九章讨论匹配和完美匹配。第十章主要讨论图的顶点着色和图的色多项式。第十一章讨论有向图的概念、有向通路、有向回路、有向树和有序树。第十二章讨论有向图的矩阵表示。第十三章介绍网络的流及其它有关问题。