图论

出版时间：2009-10  出版社：上海科教  作者：任韩  页数：296  
Tag标签：无  

前言

读书，是天下第一件好事。书，是老师。他循循善诱，传授许多新鲜知识，使你的眼界与思路大开。书，是朋友。他与你切磋琢磨，研讨问题，交流心得，使你的见识与能力大增。书的作用太大了！这里举一个例子：常庚哲先生的《抽屉原则及其他》（上海教育出版社，1980年）问世后，很快地，连小学生都知道了什么是抽屉原则。而在此以前，几乎无人知道这一名词。读书，当然要读好书。常常有人问我：哪些奥数书好？希望我能推荐几本。我看过的书不多。最熟悉的是上海的出版社出过的几十本小册子。可惜现在已经成为珍本，很难见到。幸而上海科技教育出版社即将推出一套“数学奥林匹克命题人讲座”丛书，帮我回答了这个问题。

内容概要

　　读书，是天下第一件好事。书，是老师。他循循善诱，传授许多新鲜知识，使你的眼界与思路大开。书，是朋友。他与你切磋琢磨，研讨问题，交流心得，使你的见识与能力大增。

作者简介

　　任韩，华东师范大学教授，博士生导师，研究方向：拓扑图论与组合数学理论
　　1999年10月毕业于北京交通大学数学系。获运筹学与控制论专业博士学位，从事图论与组合数学理论研究。先后在国内外各类学术刊物上发表专业论文50余篇（其中大多数是以第一作者身份完成），包括发表在具有国际影响力的专业学术刊物（SCI与EI检索）上的论文数十篇；主持并完成国家自然科学基金项目两项，并作为主要人员参与两项上海市自然科学基金项目，受聘于上海多所名校担任奥数教师。主要讲授图论和组合数学。

书籍目录

第一讲 图的基本概念第二讲 图的连通性　2.1 图的连通性、点割集、边割集　2.2 关于图的连通性的一些基本结果　2.3 连通图的结构问题第三讲 组合理论中的树结构　3.1 树的定义、基本性质　3.2 图中的树与反圈之间的关系　3.3 最小支撑树问题　3.4 与树有关的几个重要算法　3.5 边不交支撑树问题　3.6 树在代数结构方面的应用第四讲 图的子图问题第五讲 对集问题　5.1 一般图中的对集问题　5.2 二部图中的对集问题第六讲 图中的谤历性问题　6.1 欧拉图问题 　6.2 中国邮递员问题　6.3 哈密顿问题第七讲 拉姆齐问题　7.1 2一维拉姆齐数　7.2 广义拉姆齐数及其应用　7.3 单色子图问题第八讲 图的染色问题　8.1 图的两种染色概念　8.2 图的节点染色　8.3 图的边染色　8.4 图的色多项式　8.5 群论方法　8.6 其他染色问题第九讲 平面图与多面体问题　9.1 平面图与图的平面嵌入　9.2 平面嵌入图的染色问题　9.3 与平面图有关的图论问题第十讲 有向图爹考答案及提示

章节摘录

插图：

编辑推荐

《图论》：数学奥林匹克命题人讲座

用户评论 (总计17条)

•   作者是这方面的行家，有自己的心得，是不多见的一本好书。
  
  但是很多定理只讲了内容，没有讲证明，如果要系统学习的话还需要看其他书。
  
  不光高中生可以看，大学里对图论感兴趣的也一样合适。
•   竞赛中关于图论的书很少,这本内容很充实,是专攻图论的教授写的,比别的竞赛书深刻,翔实多了,非常好
•   图论科普中的极品
•   我学计算机学了一年图论，一直没有提高。
  看了此书水平突飞猛进。
•   学数学的好书
•   适合高中数学竞赛用。
•   很经典的书。希望可以整套出售。
•   把复杂问题解析得透彻
•   竞赛题目要有一定基础才能做
•   图论是很难的，这本书写的还可以。
•   就是难了，讲的定理都不带证明，还好有大学课本可以先看
•   还行吧，基本没有公式
•   内容简单易懂，适合给中小学生看用来做素质拓展或兴趣培养
•   有些内容难懂
•   原来以为是教材，结果竟然是奥数题！当当又不能只退一本，郁闷！
•   买到后大致浏览一遍，感觉其中有相当部分内容是大学离散数学的，看过IMO的试题汇编，你会觉得难度有些高过了IMO，如果以联赛为目标，不推荐这本书。
•   质量好, 包装佳, 快递速度快