简介
《高等院校计算机教材:图论及其应用》分6章，第1章介绍图论的主要预备知识，第2章介绍图的基本概念，第3章介绍树与最短路径，第4章介绍网络流与Petri网，第5章介绍独立集与匹配，第6章介绍平面图与着色。各章之后配有适当难度的习题，便于学生课后练习。此书可以作为高等院校硕士研究生或高年级本科生的教材，也可以作为研究人员的参考用书。
目录
第1章图论预备知识
1.1集合的基本概念与运算
1.2二元关系的基本概念和性质
1.3等价关系与偏序关系
1.4函数
1.5算法的时间复杂性
习题1
第2章 图
2.1图的基本概念
2.2图的连通性
2.3图的矩阵表示
2.4欧拉图与哈密顿图
习题2
第3章树与最短路径
3.1树及其等价定义
3.2生成树
3.3根树及其应用
3.4最短路算法
3.5中国邮递员问题
3.6旅行售货员问题
习题3
第4章网络优化与Petri网
4.1网络流与截集
4.2最大流问题及其算法
4.3最小费用流算法
4.4 Petri网简介
习题4
第5章独立集、支配集与匹配
5.1独立集
5.2支配集
5.3 匹配
5.4最大匹配算法
5.5最优匹配
5.6 Ramsey数
习题5
第6章平面图与着色
6.1平面图
6.2平面图的性质——欧拉公式
6.3平面图的判断
6.4图的平面性检测
6.5对偶图与平面图的着色
6.6图的色多项式
习题6
参考文献
1.1集合的基本概念与运算
1.2二元关系的基本概念和性质
1.3等价关系与偏序关系
1.4函数
1.5算法的时间复杂性
习题1
第2章 图
2.1图的基本概念
2.2图的连通性
2.3图的矩阵表示
2.4欧拉图与哈密顿图
习题2
第3章树与最短路径
3.1树及其等价定义
3.2生成树
3.3根树及其应用
3.4最短路算法
3.5中国邮递员问题
3.6旅行售货员问题
习题3
第4章网络优化与Petri网
4.1网络流与截集
4.2最大流问题及其算法
4.3最小费用流算法
4.4 Petri网简介
习题4
第5章独立集、支配集与匹配
5.1独立集
5.2支配集
5.3 匹配
5.4最大匹配算法
5.5最优匹配
5.6 Ramsey数
习题5
第6章平面图与着色
6.1平面图
6.2平面图的性质——欧拉公式
6.3平面图的判断
6.4图的平面性检测
6.5对偶图与平面图的着色
6.6图的色多项式
习题6
参考文献
图论及其应用
- 名称
- 类型
- 大小
光盘服务联系方式: 020-38250260 客服QQ：4006604884
云图客服：
用户发送的提问，这种方式就需要有位在线客服来回答用户的问题，这种 就属于对话式的,问题是这种提问是否需要用户登录才能提问
Video Player
×
Audio Player
×
pdf Player
×
