点击选择搜索分类
首页 - 初一/七年级- 正文
☆☆☆☆☆
||
任韩 著,单墫 编
出版社: 上海科技教育出版社 ISBN:9787542848826 版次:1 商品编码:10208048 包装:平装 丛书名: 数学奥林匹克命题人讲座 开本:32开 出版时间:2009-10-01 用纸:胶版纸 页数:296 字数:246000 正文语种:中文
第二讲 图的连通性/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
数学奥林匹克命题人讲:图论 电子书 下载 mobi epub pdf txt
数学奥林匹克命题人讲:图论-so88
数学奥林匹克命题人讲:图论 pdf epub mobi txt 电子书 下载 2022
图书介绍
☆☆☆☆☆
||
任韩 著,单墫 编
出版社: 上海科技教育出版社 ISBN:9787542848826 版次:1 商品编码:10208048 包装:平装 丛书名: 数学奥林匹克命题人讲座 开本:32开 出版时间:2009-10-01 用纸:胶版纸 页数:296 字数:246000 正文语种:中文
产品特色
编辑推荐
命题人写书,富于原创性,且因为充分了解问题的背景,写来能够深入浅出,“百炼钢化为绕指柔”。内容简介
《数学奥林匹克命题人讲:图论》主要阐述网络优化问题中运用的一些重要的图论方法和用图论方法解决的实际问题,如很小连接问题、优线路问题、工作分派问题、网络流问题,以及图的染色和标号在实际中的应用等。书中附有大量的例子说明图论在自然科学和社会科学中的应用。对于图论中的某些重要结论和知名定理,《数学奥林匹克命题人讲:图论》给出了简要而精彩的证明,使得读者能够体会到图论方法的精妙之处。同时,我们也提出一些没有解决的问题。作者简介
任韩,华东师范大学教授,博士生导师,研究方向:拓扑图论与组合数学理论
1999年10月毕业于北京交通大学数学系。获运筹学与控制论专业博士学位,从事图论与组合数学理论研究。先后在国内外各类学术刊物上发表专业论文50余篇(其中大多数是以作者身份完成),包括发表在具有国际影响力的专业学术刊物(SCI与EI检索)上的论文数十篇;主持并完成国家自然科学基金项目两项,并作为主要人员参与两项上海市自然科学基金项目,受聘于上海多所名校担任奥数教师。主要讲授图论和组合数学。
内页插图
目录
第一讲 图的基本概念/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
前言/序言
数学奥林匹克命题人讲:图论 电子书 下载 mobi epub pdf txt
电子书下载地址:
相关电子书推荐:
- 文件名
- 水知道答案3:水能传递爱的力量(2013年版)
- 中公版·2019铁路局招聘考试辅导用书:笔试一本通+笔试高分题库(套装2册)
- 植物日历/身边的大自然趣味科普丛书
- 被驱逐的高手-全职高手(1)(全新典藏版)
- {RT}神秘的西域-齐浩然著 金盾出版社 9787508291963
- 心理咨询师二级套装(共4册)基础+三级教材+真题解析+实操题库
- 战争秘史-新编少年儿童十万个为什么
- 中公教育2018甘肃省公务员录用考试专用教材 全真面试教程
- 神秘北纬30°
- 尸语者:公安厅从未公开的法医禁忌档案 2018年新版
- {RT}人类的艺术:全译插图典藏本-[美]房龙 中国画报出版社 9787514612684
- 正版现货如果下辈子我还记得你子夜初著花火青春言情书籍都市现代豪言情小说同系列
- {RT}闻名世界的壮丽瀑布-探索发现丛书编委会编 四川科技出版社 978753647604
- 全套11册 琴帝典藏版1-11 唐家三少著 类似神印王座斗罗大陆龙王传说大龟甲师玄幻小说
- 世界科普巨匠经典译丛:黑暗的时代