孔夫子旧书网-网上买书卖书、古旧书收藏品交易平台 孔夫子旧书网-网上买书卖书、古旧书收藏品交易平台 占位居中 孔夫子旧书网-网上买书卖书、古旧书收藏品交易平台
商品
拍卖区
在售
已售
搜索历史
搜索
高级搜索

图论

图论
分享
扫描下方二维码分享到微信
打开微信，点击右上角”+“，
使用”扫一扫“即可将网页分享到朋友圈。
作者: 著 , 编
出版社: 上海科技教育出版社
2009-10
版次: 1
ISBN: 9787542848826
定价: 22.00
装帧: 平装
开本: 32开
纸张: 胶版纸
页数: 296页
字数: 246千字
正文语种: 简体中文
丛书: 数学奥林匹克命题人讲座
分类: 自然科学
1 张插图图片
109人买过
  • 　　《数学奥林匹克命题人讲：图论》主要阐述网络优化问题中运用的一些重要的图论方法和用图论方法解决的实际问题，如很小连接问题、优线路问题、工作分派问题、网络流问题，以及图的染色和标号在实际中的应用等。书中附有大量的例子说明图论在自然科学和社会科学中的应用。对于图论中的某些重要结论和知名定理，《数学奥林匹克命题人讲：图论》给出了简要而精彩的证明，使得读者能够体会到图论方法的精妙之处。同时，我们也提出一些没有解决的问题。 　　任韩，华东师范大学教授，博士生导师，研究方向：拓扑图论与组合数学理论
    　　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
  • 内容简介:
    　　《数学奥林匹克命题人讲：图论》主要阐述网络优化问题中运用的一些重要的图论方法和用图论方法解决的实际问题，如很小连接问题、优线路问题、工作分派问题、网络流问题，以及图的染色和标号在实际中的应用等。书中附有大量的例子说明图论在自然科学和社会科学中的应用。对于图论中的某些重要结论和知名定理，《数学奥林匹克命题人讲：图论》给出了简要而精彩的证明，使得读者能够体会到图论方法的精妙之处。同时，我们也提出一些没有解决的问题。
  • 作者简介:
    　　任韩，华东师范大学教授，博士生导师，研究方向：拓扑图论与组合数学理论
    　　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
查看详情
相关分类
农业/林业 畜牧/养殖 生物科学 环境科学 数学 物理学 力学 化学 天文学 测绘学 地球科学 大气科学（气象学） 地质学 海洋学 自然地理学
相关图书 / 更多
图论
图论入门
拉度.布巴西亚 著
￥20.00 起
图论
图论与代数结构（第2版）
崔勇；张小平
￥9.80 起
图论
图论算法理论、实现及应用(第2版)
王桂平；杨建喜；李韧
￥20.00 起
图论
图论导引（原书第2版典藏版）
[美]道格拉斯·B.韦斯特（Douglas B.West） 著；李建中、骆吉洲 译
￥30.00 起
图论
图论与网络流理论探究
李树霞
￥20.00 起
图论
图论及其应用（第4版）/中国科学技术大学精品教材
徐俊明 编
￥5.00 起
图论
图论（原书第五版）
[德]R.迪斯特尔（Reinhard Diestel） 著；于青林 译
￥30.00 起
图论
图论导引
许胤龙；吕敏；李永坤
￥4.69 起
图论
图论及其应用/普通高等教育“十三五”规划教材
卓新建、苏永美 著
￥1.00 起
图论
图论导引（英文版原书第2版典藏版）
道格拉斯·B.韦斯特（Douglas B.West） 著
￥32.00 起
图论
图论与算法
程龚
￥26.75 起
图论
图论 一个迷人的世界
亚瑟·本杰明 著
￥8.00 起
© 2002-2024 Kongfz.com 孔夫子旧书网 版权所有
关于孔网 联系我们 帮助中心 版权隐私 广告业务 工作机会 移动版 图书目录 图书标签 热搜书籍 作家大全