图论导引,ISBN:9787115161536,作者:(美)沙特朗、张萍
第1章 引言
1.1 图与图模型
1.2 连通图
1.3 若干常见的图类
1.4 多重图与有向图
第2章 度
2.1 顶点的度
2.2 正则图
2.3 度序列
2.4 延伸阅读:图与矩阵
2.5 专题探索:不规则图
第3章 同构图
3.1 同构的定义
3.2 同构关系
3.3 延伸阅读:图与群
3.4 延伸阅读:重构与可解性
第4章 树
4.1 割边
4.2 树
4.3 最小生成树问题
4.4 延伸阅读:生成树的个数
第5章 连通性
5.1 割点
5.2 块
5.3 连通度
5.4 Menger 定理
5.5 专题探索:测地集
第6章 可遍历性
6.1 Euler 图
6.2 Hamilton图
6.3 专题探索:Hamilton链与Hamilton数
6.4 延伸阅读:早期的图论书籍
第7章 有向图
7.1 强有向图
7.2 竞赛图
7.3 延伸阅读:决策
7.4 专题探索:酒瓶问题
第8章 匹配与分解
8.1 匹配
8.2 因子分解
8.3 分解与优美标号
8.4 延伸阅读:立即疯游戏
8.5 延伸阅读:Petersen图
8.6 专题探索:图的γ标号
第9章 可平面性
9.1 平面图
9.2 图嵌入到曲面
9.3 延伸阅读:图的子式
9.4 专题探索:图嵌入到图
第10章 染色
10.1 四色问题
10.2 顶点染色
10.3 边染色
10.4 延伸阅读:Heawood地图染色定理
10.5 专题探索:局部染色
第11章 Ramsey数
11.1 图的Ramsey数
11.2 Turán定理
11.3 专题探索:彩色Ramsey数
11.4 延伸阅读:Erdos数
第12章 距离
12.1 图的中心
12.2 远点
12.3 延伸阅读:定位数
12.4 延伸阅读:绕路距离和有向距离
12.5 专题探索:频道分配
12.6 专题探索:图与图之间的距离
第13章 控制
13.1 图的控制数
13.2 专题探索:分层
13.3 专题探索:关灯游戏
13.4 延伸阅读:明天更美好
附录1 集合与逻辑
附录2 等价关系与映射
附录3 证明方法
奇数号习题的解答与提示
参考文献
人名索引
数学术语索引
符号列表
德语语音-第二版-(附一张MP3光盘) 本书特色 《德语语音(外研社点读书)(第二版)》是经典德语语音教材《德语语音》的第二版图书,由北京外国语大学知名教授编写...
习题 大题 名校学案 高考地理 2022版 内容简介 本书按照现行考试大纲的考查范围要求,结合教学实际情况,科学优化图书目录,并在此基础上,从近五年高考试题和近...
9分达人雅思听力真题还原及解析5 雅思听力真经 系列书累计销售百万册,雅思押题王9分达人雅思听力真题还原及解析(5) 本书特色 本书作为《9分达人听力》系列的第...
小学生同步描摹字帖 (二年级) 内容简介 《小学生同步描摹字帖》是为全面推广素质教育,提高广大学生的书法艺术修养而编写的。书写者是中国书法家协会硬笔书法委员会副...
读和写-民国作文课-小学生适用 本书特色 《读和写》本书具有两大特点:一是文字浅显,故事性强。采用故事体的表达方式,学生们很容易就会被其情节吸引,产生主动学习的...
世界地理百科 本书特色 本套丛书内容涵盖广泛,有中外名著经典,童话寓言,还有科普百科等。并且针对小学中高年级(三~六年级)学生的阅读特点,以认知与积累为重点,精...
历届少年美文写作大赛获奖作品精选 本书特色 全球华人少年美文写作大赛被誉为中国的“少年诺贝尔文学奖”,已经举办多届,奖金超过百万人民币,参赛的全球华裔少年作家超...
安徒生童话-读名著.学语文 本书特色 《安徒生童话》是一部世界文学名著,也是一部真正可以从小读到老的书。安徒生写的童话太多了,绝不止大家已经熟悉的那几篇,那就请...
证据理论拓展及其在信息安全中的应用研究/叶清 本书特色 本书围绕证据理论自身问题和应用展开论述,首先综述证据理论及应用的研究现状;然后介绍证据理论中识别框架、信...
新版中日交流标准日本语初级词汇手册 本书特色 《新版·中日交流标准日本语:初级词汇手册》由人民教育出版社出版。新版中日交流标准日本语初级词汇手册 内容简介 《中...
Theconformalgroupistheinvariancegroupofgeometry(whichisnotunderstood),thelargest...
莫里斯·克莱因(Morris Kline, 1908-1992),纽约大学库朗数学研究所的教授,荣誉退休教授,他曾在那里主持一个电磁研究部门达20年之久。克莱因...
我怎样飞向了自由的天地-插图典藏本 本书特色 丁玲是我国现代文学史上卓有成就的作家,由于深受时代的影响,丁玲的创作深深地打上了“五四”的烙印。其代表作从20世纪...
人类的故事-中英对照全译本 本书特色 《人类的故事(中英对照全译本)》是由世界图书出版公司出版的。人类的故事-中英对照全译本 内容简介 房龙娓娓讲述人类数千年的...
剑桥雅思常见错误透析 本书特色 本书从剑桥学习者语料库(Cambridge Learner Corpus)90,000余份试卷中,精选雅思5~7分考生常见错误,...
教师专业发展的4项基本技能-备课.说课.观课.评课 本书特色 《教师专业发展的4项基本技能(备课说课观课评课)》(作者方贤忠)编写的特点:一是以现代教师专...
无梁老师的德语课 本书特色 1.《梁老师的德语课》为德语学习者及爱好者收录了上海外国语大学德语教授梁锡江97篇关于德语学习的原创文章,其中包含微信公号&ldqu...
Differential-geometricmethodsaregainingincreasingimportanceintheunderstandingofa...
小王子-插图.中文导读英文版 本书特色 圣埃克絮佩里的《小王子》是法国儿童文学的一部经典作品,叙述小王子离开他的星球来到地球的传奇故事,富有启示意义。《小王子》...
新概念高中物理读本-第三册 内容简介 新概念高中物理读本是一本非常好的书,大师写给中学生的,写给中学教师的,也可供高中水平的家长阅读。深入浅出,娓娓道来,有一种...