本文链接网址:
https://www.qipao.in/shuxue-53.html
文件大小：058.91 MB 数学奥林匹克命题人讲座-图论
下载地址：
图论-数学奥林匹克命题人讲座 任韩 上海科学技术出版社
作者:任韩出版社:上海科学技术出版社出版时间:2009年10月
开 本：32开纸 张：胶版纸包 装：平装-胶订是否套装：否国际标准书号ISBN：9787542848826
所属分类：
图书>中小学用书>高中一年级>数学
编辑推荐
《图论》：数学奥林匹克命题人讲座
目 录
讲 图的基本概念／1
第二讲 图的连通性／23
§2.1 图的连通性、点割集、边割集／24
§2.2 关于图的连通性的一些基本结果／26
§2.3 连通图的结构问题／33
第三讲 组合理论中的树结构／36
§3.1 树的定义、基本性质／37
§3.2 图中的树与反圈之间的关系／38
§3.3 支撑树问题／40
§3.4 与树有关的几个重要算法／42
§3.5 边不交支撑树问题／52
§3.6 树在代数结构方面的应用／56
第四讲 图的子图问题／61
第五讲 对集问题／84
§5.1 一般图中的对集问题／84
§5.2 二部图中的对集问题／92
第六讲 图中的遍历性问题／107
§6.1 欧拉图问题／108
§6.2 中国邮递员问题／120
§6.3 哈密顿问题／124
第七讲 拉姆齐问题／139
§7.1 一维拉姆齐数／139
§7.2 广义拉姆齐数及其应用／149
§7.3 单色子图问题／164
第八讲 图的染色问题／175
§8.1 图的两种染色概念／175
§8.2 图的节点染色／177
§8.3 图的边染色／193
§8.4 图的色多项式／201
§8.5 群论方法／204
§8.6 其他染色问题／213
第九讲 平面图与多面体问题／215
§9.1 平面图与图的平面嵌入／215
§9.2 平面嵌入图的染色问题／225
§9.3 与平面图有关的图论问题／233
第十讲 有向图／247
参考答案及提示／263
显示部分信息
商品详情
书名:图论-数学奥林匹克命题人讲座
定价：22元
作者:任韩
出版社：上海科学技术出版社
出版日期：2009-10-01
ISBN：9787542848826
字数：246000
页码：296
版次：1
装帧：平装
开本：32开
商品重量：