图论--聚文网

精选

¥5.83

世界图书名著昆虫记绿野仙踪木偶奇遇记儿童书籍彩图注音版

¥5.39

正版世界名著文学小说名家名译中学生课外阅读书籍图书批发 70册

¥8.58

简笔画10000例加厚版2-6岁幼儿童涂色本涂鸦本绘画本填色书正版

¥5.83

世界文学名著全49册中小学生青少年课外书籍文学小说批发正版

¥4.95

全优冲刺100分测试卷一二三四五六年级上下册语文数学英语模拟卷

¥8.69

父与子彩图注音完整版小学生图书批发儿童课外阅读书籍正版1册

¥24.2

好玩的洞洞拉拉书0-3岁宝宝早教益智游戏书机关立体翻翻书4册

¥7.15

幼儿认字识字大王3000字幼儿园中班大班学前班宝宝早教启蒙书

¥11.55

用思维导图读懂儿童心理学培养情绪管理与性格培养故事指导书

¥19.8

少年读漫画鬼谷子全6册在漫画中学国学小学生课外阅读书籍正版

¥64

科学真好玩

¥12.7

一年级下4册·读读童谣和儿歌

¥38.4

原生态新生代(传统木版年画的当代传承国际研讨会论文集)

¥11.14

法国经典中篇小说

¥11.32

上海的狐步舞--穆时英(中国现代文学馆馆藏初版本经典)

¥21.56

猫的摇篮(精)

¥30.72

幼儿园特色课程实施方案/幼儿园生命成长启蒙教育课程丛书

旧时风物(精)

三希堂三帖/墨林珍赏

寒山子庞居士诗帖/墨林珍赏

苕溪帖/墨林珍赏

楷书王维诗卷/墨林珍赏

兰亭序/墨林珍赏

祭侄文稿/墨林珍赏

蜀素帖/墨林珍赏

真草千字文/墨林珍赏

进宴仪轨(精)/中国古代舞乐域外图书

舞蹈音乐的基础理论与应用

编辑推荐

本套丛书不同于一般的堆砌大量难题的数学奥林匹克教材，而是力求做到既深入浅出，又具备很大的实用性，完整地体现各专题的思想方法，探索解题的一般规律，并注重对学生兴趣和能力的培养。

内容简介

《图论》主要阐述网络化问题中运用的一些重要的图论方法和用图论方法解决的实际问题，如最小连接问题、线路问题、工作分派问题、网络流问题，以及图的染色和标号在实际中的应用等。书中附有大量的例子说明图论在自然科学和社会科学中的应用。对于图论中的某些重要结论和定理，《图论》给出了简要而精彩的证明，使得读者能够体会到图论方法的精妙之处。同时，我们也提出一些没有解决的问题。

作者简介

任韩，华东师范教授，博士生导师，研究方向：拓扑图论与组合数学理论、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

图论

库存： {{selectedSku?.stock}} 库存充足