- 作 者：李慰萱著
- 出 版 社：长沙：湖南科学技术出版社
- 出版年份：1980
- ISBN：13204·17
- 标注页数：295 页
- PDF页数：305 页
请阅读订购服务说明与试读!
订购服务说明
1、本站所有的书默认都是PDF格式，该格式图书只能阅读和打印，不能再次编辑。
2、除分上下册或者多册的情况下，一般PDF页数一定要大于标注页数才建议下单购买。【本资源305 ≥295页】
图书下载及付费说明
1、所有的电子图书为PDF格式，支持电脑、手机、平板等各类电子设备阅读；可以任意拷贝文件到不同的阅读设备里进行阅读。
2、电子图书在提交订单后一般半小时内处理完成,最晚48小时内处理完成。(非工作日购买会延迟)
3、所有的电子图书都是原书直接扫描方式制作而成。
第一章 图 1
1 基本概念 1
2 度 11
3 n 部图 18
4 图的自同构群 26
第二章 图的矩阵表示 32
1 邻接矩阵 32
2 特征多项式与谱 38
3 关联矩阵和线邻接矩阵 47
4 图的重构 54
1 树 61
第三章 树和有关结构 61
2 圈空间和余圈空间 71
3 线性网络分析 81
4 有向树 86
第四章 通道 91
1 最短道路问题 91
2 欧拉迹 96
3 哈密顿圈 105
第五章 连通性 116
1 连通度 116
2 h-连通性 126
3 最大流定理 131
4 求最大流的算法 140
5 局部连通性 144
6 有向图的连通性 150
第六章 独立集和覆盖 157
1 匹配 157
2 双图中的匹配 168
3 独立点集 173
4 覆盖 180
5 拉姆齐(Ramsey)数 185
第七章 可平面性 191
1 图的曲面嵌入 191
2 欧拉公式 198
3 可平面性的特征 209
4 平面嵌入的实现 217
第八章 图的着色 222
1 色数 222
2 线色数 231
3 平面图的着色 241
4 色多项式 247
第九章 超图和拟阵 259
1 超图的基本概念 259
2 超图的着色 271
3 拟阵的基本概念 277
参考文献 286
名词索引 288
记号索引 293