中图网

>

初中通用

图论

作者：任韩著单墫编

出版社：上海科技教育出版社出版时间：2009-10-01

开本： 32开 页数： 304

本类榜单：中小学教辅销量榜

中图价:¥21.2(5.9折) 定价 ~~¥36.0~~ 登录后可看到会员价

加入购物车收藏

运费6元，满39元免运费

?新疆、西藏除外

本类五星书更多>

>
老人与海

老人与海

¥8.9¥28
>
统编高中语文教材名师课堂教学实录

统编高中语文教材名师课堂教学实录

¥41.8¥68
>
世界经典文学名著系列注音版:小妇人(九品)

世界经典文学名著系列注音版:小妇人(九品)

¥5.5¥12
>
名家经典:水浒传(上下册)

名家经典:水浒传(上下册)

¥18.2¥68.8
>
中考现代文阅读答题必备公式(备考2023)

中考现代文阅读答题必备公式(备考2023)

¥23.3¥32.8
>
米·伊林十万个为什么(导读版)

米·伊林十万个为什么(导读版)

¥10.7¥18
>
经典阅读:青少年人文素养丛书--话本选

经典阅读:青少年人文素养丛书--话本选

¥11.6¥30

商品详情
商品评论(0条)

中图价:¥21.2 加入购物车

版权信息
本书特色
内容简介
目录
作者简介

图论版权信息

ISBN：9787542848826
条形码：9787542848826 ; 978-7-5428-4882-6
装帧：平装
册数：暂无
重量：暂无
所属分类：
中小学教辅
>
初中通用

图论本书特色

命题人写书，富于原创性，且因为充分了解问题的背景，写来能够深入浅出，“百炼钢化为绕指柔”。

图论内容简介

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

图论目录

**讲图的基本概念／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

展开全部