图书介绍
图的方法PDF|Epub|txt|kindle电子书版本网盘下载
- 王显金编 著
- 出版社： 杭州：浙江大学出版社
- ISBN：9787308053761
- 出版时间：2007
- 标注页数：138页
- 文件大小：21MB
- 文件页数：433页
- 主题词：高等几何－高等学校－教材
PDF下载
下载说明
图的方法PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第1章 图的基本概念1
1.1图的概念1
1.1.1哥尼斯堡（K？nigsberg）七桥问题1
1.1.2图的概念3
1.1.3子图与补图5
1.1.4图与逻辑结构7
习题1.19
1.2结点的度数10
1.2.1结点的度数10
1.2.2完全图14
习题1.215
1.3图的连通性16
1.3.1路径与回路16
1.3.2无向图与有向图的连通性18
习题1.322
1.4图的矩阵表示23
1.4.1图的邻接矩阵23
1.4.2有向图的可达矩阵25
1.4.3赋权图的邻接矩阵27
习题1.429
复习题31
第2章 树34
2.1无向树34
2.1.1无向树的性质34
2.1.2生成树36
2.1.3最小生成树37
习题2.139
2.2有向树41
2.2.1有向树41
2.2.2根树41
2.2.3有序树43
习题2.247
2.3二叉树的应用48
2.3.1二叉树48
2.3.2前缀码48
2.3.3最优树与最优树的形成51
2.3.4遍历二叉树54
习题2.357
复习题58
第3章 特殊的图61
3.1欧拉图61
3.1.1欧拉图的充要条件61
3.1.2中国邮路问题65
习题3.167
3.2汉密尔顿图69
3.2.1汉密尔顿图及其充分条件69
3.2.2货郎担问题72
习题3.275
3.3二分图75
3.3.1二分图的定义76
3.3.2匹配78
3.3.3最大匹配及其求法79
习题3.382
3.4平面图84
3.4.1平面图的充要条件84
3.4.2欧拉定理及其推论86
3.4.3库拉托夫斯基定理88
3.4.4正多面体90
习题3.493
复习题95
第4章 图的简单应用98
4.1图的着色98
习题4.1103
4.2最短路103
4.2.1狄克斯屈拉算法及其执行过程104
4.2.2最短路问题的应用107
习题4.2109
4.3网络应用109
4.3.1 AOV网与拓扑排序110
4.3.2 AOE网与关键路径111
4.3.3网络最大流116
习题4.3120
复习题121
附录124
附录1数学实验124
附录2参考答案128
参考文献138