登录
松江区域数字图书馆
首页
图书资源
视听资源
本馆讯息
读书活动
校本资源
我的图书馆
全部图书资源
>
O 数理科学和化学
>
O1 数学
图论导引
暂无评分
作者:郝荣霞编著
出版社:北京交通大学出版社
出版日期:2013年12月
ISBN:978-7-5121-1715-0
中图分类:O157.5 ( 数理科学和化学 > 数学 > 代数、数论、组合理论 > 组合数学(组合学) > 图论 )
标签:
评分:
借阅次数:0
收藏人数:0
推荐次数:0
推荐
收藏
目录
封面
书名页
版权页
前言
目录页
第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 Turàn定理
练习题
第8章 有向图
8.1 有向图的概念
8.2 有向图的矩阵
8.3 竞赛图
练习题
第9章 网络流
9.1 流的基本概念
9.2 最大流最小割定理
9.3 求最大流的标号法
9.4 整数流
练习题
第10章 随机图
10.1 随机图的概念
10.2 期望
10.3 方差
练习题
参考文献
..更多
全部评论
评论
推荐图书
沙漠动物探索大百科
宋璐璐,曹金洪主编
化学工业出版社
全球战机大图解
经纬智库主编
电子工业出版社
书法教程
覃慧,匡石峦,张勇主编
航空工业出版社
世界历史未解之谜大记录
崔钟雷主编
哈尔滨出版社
药理学
陈树君,李华主编
人民军医出版社
课程与教学论
邓艳红著
首都师范大学出版社
朝秦慕楚
夏桐著
知识出版社
小学英语私家课——阅读思维训练
尹佳妍主编
华东理工大学出版社
©上海中文在线文化发展有限公司
服务条款
|
关于我们
|
APP下载
|
管理登录
返回顶部
用户指南
下载APP
关注我们