图论导引,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 证明方法
奇数号习题的解答与提示
参考文献
人名索引
数学术语索引
符号列表
英汉妙语佳句赏析 本书特色 读妙语,犹如在欣赏一道道美丽迷人的风景。诵妙语,仿佛在和一个个智者进行心灵对话。品妙语,似在细细回味香茗留下的袅袅芬芳。用妙语,信手...
2019-张剑考研英语阅读理解精练100篇-考研红皮书-附赠《考研英语词汇秘笈》 本书特色 《2019张剑考研英语阅读理解精练100篇》以历年考研英语真题中的精...
72套卷高考英语作文真题解析 本书特色 《作文桥:72套卷高考英语作文真题解析》亮点:提纲式讲解,模板式写作简单有效的提纲式讲解,思路清晰的写作模板,让同学们学...
金银岛(中英对照全译本) 本书特色 阅读文学名著学语言,是掌握英语的方法。既可接触原汁原味的英语,又能享受文学之美,一举两得,何乐不为 这套精选的中英对照名著全...
世界经典文学名著名家典译书系:红与黑 精装 本书特色 司汤达著龚勋编译的《红与黑(精)/世界经典文学名著名家典译书系》围绕主人公于连个人奋斗的经历与*终失败,尤...
2012研究生思想政治理论考试大纲解析 本书特色 全国硕士研究生入学统一考试是国家选拔硕士研究生的重要途径。硕士研究生入学统一考试从教育测量学角度来说,它应是“...
《涡堤孩(中英对照)》内容简介:《涡堤孩》是德国作家莫特·福凯创作的经典童话Undine,又名《水妖记》,它被认为是德国后期浪漫
RenownedlinguistGeorgeLakoffpairswithpsychologistRafaelNuñezinthefirstbooktoprov...
鲁滨孙漂流记——语文必读丛书 本书特色 “读书破万卷,下笔如有神”,我们相信,通过阅读这套版本权威、选目完善、经典实用的丛书,不仅有助于中小学生的课内外学习与考...
(一九四五年-一九八O年)-国际关系史-(第二版) 内容简介 为了适应法学教育发展的需要,在有关部门和法学界的关怀和支持下,我们根据有关高等院校的推荐,约请了部...
名人传 本书特色 《大悦读·语文必读丛书:名人传》:教育部《语文新课程标准》指定篇目。课标篇目全部收录专家名师全程助读阅读写作全面提升真题模拟全能演练名人传 内...
安徒生童话精选.增订版 本书特色 在童话创作的领域中,安徒生可称是空前的巨匠。安徒生所创作的一百六十八篇童话,童趣盎然,寓意深远,深受各国小朋友的喜爱和成年人的...
CHINESE FOLKARTS(中国民间美术) 本书特色 中国民间美术是中国民间大众为了满足自身的社会生活需要而创造的视觉形象艺术,它融于民族群体的生产生活、...
N1听力对策篇-新日语能力考试全程训练 本书特色 本书为商务印书馆“新日语能力考试全程训练”N1系列4册图书之一。作者在分析了各类题型的...
本杰明·哈迪是克莱姆森大学组织心理学博士。自2015年底以来,他一直是Medium.com网站的作者,在网站上撰写关于自我提升、励志和创业的文章。其作品每月的阅...
许渊冲英译李白诗选 本书特色 李白生于公元701年,故乡是今天四川江油县的青莲乡。他的少年时代正当唐玄宗“开元之治”前期,那时玄宗励精图治,整个社会欣欣向荣。李...
《初级会计岗位业务指导手册(实例图解版)》内容简介:什么是会计?会计工作包含哪些内容?做好会计工作需要具备哪些知识和技能?
中日交流标准日本语同步讲解与练习 初级上 本书特色 (1)形式活泼,内容使用,结构合理(2)讲解基于学习者的视角,通俗易懂(3)例句新颖生动,贴近学生、贴近生活...
给教师的建议(全一册) 内容简介 本书有一百条给老师的建议,内容充实,全面地反映了作者的教育思想和教育实践。书中的一百条建议,每条谈一个问题,既有生动的实际事例...
于晓冰,北京师范大学附属实验中学教师,在教育战线上奋斗了20余年,教过2000多个学生,同时也是一名10岁男孩的父亲。他是“减法教育”的践行者,通过减去不必要的...