简介
《图论导引》的特点就是包括大量的实际例子。在大部分章节的开头都以实际应用为引例，引出本部分所讲内容，然后对所关联的知识点逐渐展开讨论，采用问题式教学的编写模式，目的是激发学生学习图论的积极性。
目录
第1章图的基本概念
1.1图的发展简史
1.2图的概念
1.3顶点的度
1.4连通性
1.5图的矩阵表示
1.6图的最短路问题
练习题
第2章树
2.1树和森林的概念
2.2树的结构及Cayley公式
2.2.1树的结构
2.2.2 Cayley公式
2.3图上的树
2.4深探树和广探树
2.5.最优树
练习题
第3章欧拉图和汉密尔顿图
3.1欧拉图
3.2汉密尔顿图
3.3中国邮递员问题
3.4货郎担问题
练习题
第4章 匹配与因子分解
4.1二部图的匹配
4.2因子分解
4.3匈牙利算法
4.4最优分派问题
练习题
第5章平面图
5.1欧拉公式
5.2库拉托斯基定理、对偶图
5.3平面性判别算法
5.4图的曲面嵌人
5.4.1唯一平面嵌入
5.4.2曲面嵌入的基本概念和性质
练习题
第6章着色
6.1顶点着色
6.2边着色
6.3图的顺序着色算法
6.4色多项式
6.5图的双圈覆盖
6.5.1偶子图的概念和性质
6.5.2双圈覆盖
练习题
第7章Ramsey数
7.1图的Ramsey数
7.2 Turdn定理
练习题
第8章有向图
8.1有向图的概念
8.2有向图的矩阵
8.3竞赛图
练习题
第9章网络流
9.1流的基本概念
9.2最大流最小割定理
9.3求最大流的标号法
9.4整数流
练习题
第10章随机图
10.1随机图的概念
10.2期望
10.3方差
练习题
参考文献
1.1图的发展简史
1.2图的概念
1.3顶点的度
1.4连通性
1.5图的矩阵表示
1.6图的最短路问题
练习题
第2章树
2.1树和森林的概念
2.2树的结构及Cayley公式
2.2.1树的结构
2.2.2 Cayley公式
2.3图上的树
2.4深探树和广探树
2.5.最优树
练习题
第3章欧拉图和汉密尔顿图
3.1欧拉图
3.2汉密尔顿图
3.3中国邮递员问题
3.4货郎担问题
练习题
第4章 匹配与因子分解
4.1二部图的匹配
4.2因子分解
4.3匈牙利算法
4.4最优分派问题
练习题
第5章平面图
5.1欧拉公式
5.2库拉托斯基定理、对偶图
5.3平面性判别算法
5.4图的曲面嵌人
5.4.1唯一平面嵌入
5.4.2曲面嵌入的基本概念和性质
练习题
第6章着色
6.1顶点着色
6.2边着色
6.3图的顺序着色算法
6.4色多项式
6.5图的双圈覆盖
6.5.1偶子图的概念和性质
6.5.2双圈覆盖
练习题
第7章Ramsey数
7.1图的Ramsey数
7.2 Turdn定理
练习题
第8章有向图
8.1有向图的概念
8.2有向图的矩阵
8.3竞赛图
练习题
第9章网络流
9.1流的基本概念
9.2最大流最小割定理
9.3求最大流的标号法
9.4整数流
练习题
第10章随机图
10.1随机图的概念
10.2期望
10.3方差
练习题
参考文献
Introduction to graph thoery
- 名称
- 类型
- 大小
光盘服务联系方式: 020-38250260 客服QQ：4006604884
云图客服：
用户发送的提问，这种方式就需要有位在线客服来回答用户的问题，这种 就属于对话式的,问题是这种提问是否需要用户登录才能提问
Video Player
×
Audio Player
×
pdf Player
×
