出版社:上海科技教育出版社
年代:2009
定价:24.0
本书共分10讲,从图的基本概念说起,内容涉及图的连通性、树结构、遍历性、染色等问题,涵盖了数学竞赛所要求的图论知识,是一本极佳的参考教材。
第一讲 图的基本概念/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
《数学奥林匹克命题人讲:图论》主要阐述网络优化问题中运用的一些重要的图论方法和用图论方法解决的实际问题,如很小连接问题、优线路问题、工作分派问题、网络流问题,以及图的染色和标号在实际中的应用等。书中附有大量的例子说明图论在自然科学和社会科学中的应用。对于图论中的某些重要结论和知名定理,《数学奥林匹克命题人讲:图论》给出了简要而精彩的证明,使得读者能够体会到图论方法的精妙之处。同时,我们也提出一些没有解决的问题。
命题人写书,富于原创性,且因为充分了解问题的背景,写来能够深入浅出,“百炼钢化为绕指柔”。
书籍详细信息 | |||
书名 | 图论站内查询相似图书 | ||
丛书名 | 数学奥林匹克命题人讲座 | ||
9787542848826 如需购买下载《图论》pdf扫描版电子书或查询更多相关信息,请直接复制isbn,搜索即可全网搜索该ISBN | |||
出版地 | 上海 | 出版单位 | 上海科技教育出版社 |
版次 | 1版 | 印次 | 1 |
定价(元) | 24.0 | 语种 | 简体中文 |
尺寸 | 19 | 装帧 | 平装 |
页数 | 印数 | 4400 |
图论是上海科技教育出版社于2009.08出版的中图分类号为 G634.603 的主题关于 图论-高中-教学参考资料 的书籍。