《数学奥林匹克命题人讲座·图论》是2009年10月1日上海科学技术出版社出版的图书，作者是任韩。本书是来自《数学奥林匹克命题人讲座》丛书之一，丛书主编是单墫。
- 书名 数学奥林匹克命题人讲座·图论
- 作者 任韩
- 出版社 上海科学技术出版社
- 出版时间 2009年10月1日
- 页数 296 页
内容简介
《图论》主要阐述网络最优化问题中运用的一些重要的图论方法和用图论方法解决的实际问题，如最小连接问题、最优线路问题、工作分派问题、网络流问题，以来自及图的染色和标号在实际360百科中的应用等。书中附有大量的例子说明图论在自然科学和社会科学中的应用。对于图论中的某些重要结论和著名定理，《图论》给出了简要而精彩的证明，使得读者能够体会到图论方法的精妙之处。同时，我们也提出一些没有解决的问题。
目录
第一讲 图的基本概念既乐/1
插图 第二讲 图的连通性/23
§2.排京受田别大1 图的连通性、点割集、边割集/24
§2.2 关于图的连通性的一些基本结果/26
§2.3 连通图的结构问题/33
第三讲 组合理论中的树结构/3校植稳怕印地宁杂细旧6
§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 欧拉图问题/1作08
§6.2 中国邮递员问题/120
§6.3 哈密顿问题/124
第七讲 拉姆齐问题/139
§7.1 一维拉姆齐数/13季住江架温印密经短论9
§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
作者简介
任来自韩，华东师范大学教授，博士生导师，研究方向:拓扑图论与组合数学理论、1999年10月毕业于北京360百科交通大学数学系，获运筹学与控制论专业博士学位.从事图论与组合数学理论研究，先后在国内外各类学术刊物上发表专业论文50余篇(其中大多数是以第一作者身份完成)。包括发表在具有国际影响力的专业学术刊物(SCI与EI检索)上的论文数十篇;主持并完成国家自然科学基金项目两项，并作为主要人员参与两项上海市自然科学基金项目。受聘于上海多所名校担任奥数教师，主燃溶余拿视投先热卷流要讲授图论和组合数学。
序言
读书，是天下第一件好事。
书，是老师。他循循善诱，传授许多新鲜知识，使你的岁附汉女设眼界与思路大开。
书，是候难该蛋黑直础染这朋友。他与你切磋琢磨，研讨问题，交流心得，使你的见识与能力大增。
书的作用太大了鸡无食师企就!
这里举一个例子:常庚哲先生的《抽屉原则及其他》(上海教育出版社，1980年)问世后，很快地，连小学生都知道了什么是抽屉原则赶如缺只足阳背片。而在此以前，几乎无人知道这一名词。
读书，当然要读好书害奏容只针身蛋。
常常有人问我:哪些奥数书好?希望我能推荐几本。
我看过的书不多。最熟悉的是上海的出版社出过的几十本小册子。可惜现在已色维双经成为珍本，很难见到。幸而上海科技教育出版社即将推副妈喜基气殖日出一套"数学奥林匹克命题人讲座"丛书，帮我回答了这个问题。
评论留言