点击选择搜索分类
首页 - 建筑艺术- 正文
☆☆☆☆☆
||
任韩 著,单墫 编
出版社: 上海科技教育出版社 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
电子书下载地址:
相关电子书推荐:
- 文件名
- 《大设计》(霍金全新著作,阐释宇宙问题) 9787535765444 湖南科技出版社
- 家居风格与材料详解2000例:玄关走廊·隔断
- BF-神奇植物有秘密-你不知道的自然秘密-卓越教育 电子工业出版社 97871212431
- 格调家居:素色风
- 芝麻大问号?-1-芝麻的科学书
- 家装图典:餐厅 玄关走廊
- 时间之箭
- 婚恋中女人不能犯的100个错误 廖康强著 9787505420779
- 走近科学--功夫动物1-1
- 和美家居:隔断.天花
- 正版 趣味物理学 雅科夫伊西达洛维奇别莱利曼 9787512709447
- 猫咪家庭医学大百科 [中国台湾] 林政毅,陈千雯 电子工业出版社
- 金卷-创意儿童美术资料大全
- 恋人向往的生活(前100名可获得47g德芙巧克力一块)
- 中国历史地图+手绘中国地理地图人文版洋洋兔绘本全套2册 中国百科地图绘本4-8-12岁儿