product iamge

命题人讲座 图论 (Graph Theory)

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Download
Search on Amazon

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

https://math.ecnu.edu.cn/~hren/ https://www.amazon.com/Mathematical-Olympiad-proposition-speaks-Theory/dp/7542848828/ref=sr_1_4?qid=1655453862&refinements=p_n_feature_nine_browse-bin%3A3291442011&s=books&sr=1-4

Author(s): 任韩
Publisher: 上海科技教育出版社

Language: Chinese

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