本站付费内容24小时可见(不推荐edge等太高级的浏览器会阻拦下载,要设置通过或复制链接用迅雷或IDM或其他浏览器下载),请及时下载、保存信息!可以右击另存为保存!
文件大小: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开
商品重量: