图论(王朝瑞)

《图论(王朝瑞)》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、[GeneralInformation]书名=图论（第二版）作者=王朝瑞页数=399SS号=10069104出版日期=1997年06月第2版封面页书名页版权页前言页目录页第一章图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圈矩阵

2、6.3割集矩阵6.4矩阵间的关系6.5图的邻接矩阵6.6割集矩阵的可实现性习题六第七章连通性7.1连通度和边连通度7.22-连通图习题七第八章匹配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最小树1

3、1.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守纳矩阵行列式习题解答附录页