图论导引,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 证明方法
奇数号习题的解答与提示
参考文献
人名索引
数学术语索引
符号列表
《现在还是未来:跨期选择的心理机制》内容简介:本书从心理学的视角,阐述了跨期选择的研究历史、近期发展、研究方向以及应用。本
《案例刑法研究(总论)(第二版)》内容简介:本书以专题为经线,以问题为纬线,较好地将案例分析和理论叙述相结合,完整地呈现刑
《分析哲学——批评与建构(上、下卷)》内容简介:本书是国家社会科学基金重点项目“分析哲学若干基本理论问题新探”(项目批准号
雅思20年必做经典试题-随书附赠CD光盘 本书特色 环球雅思学校雅思(ielts)考试指定辅导教材全国雅思培训使用环球四大名师联手打造雅思考试*具参考价值的试题...
社会研究设计与写作 本书特色 本书针对社会学以及相关社会科学专业的研究生从事实际社会研究的需要,围绕研究设计和论文写作两大方面的内容进行了详细的介绍。全书由四个...
丧钟为谁而鸣 本书特色 世界文学名著表现了作者描述的特定时代的文化。阅读这些名著可以领略著者流畅的文笔、逼真的描述、详细的刻画,让读者如同置身当时的历史文化之中...
学术界有其正式和非正式的运行规则。正式的规则在教师手册里有明文规定,而那些支配着整个领域发展的潜规则常常难以发现,却在学
《给即将上大学的孩子们的信》堪称美国版傅雷家书。这些文字,是长期担任大学校长的施文的人生经验总结,涉及大学生活的方方面面
俄语实用语法 作者简介 陈国亭,博士生导师。 1946年5月16日生于哈尔滨,祖籍浙江宁波。1965年毕业于哈尔滨师范大学俄语系;1982年在上海外国语大学俄语...
跟美国总统奥巴马学煽情演讲-全书MP3+精选演讲视频 本书特色 奥巴马式的煽情演讲技巧,读懂名人演讲的*佳选择!*实用的演讲技巧批注,*精彩的同步译文参考,*洋...
朱自清散文精选-读名著学语文-语文必读丛书(增订版) 本书特色 朱自清散文以其独特的美文艺术风格,为中国现代散文增添了瑰丽的色彩。《朱自清散文精选》选取了朱自清...
夏丏尊叶圣陶谈写作:写作课 本书特色 本书原为民国时期的语文教材,书中包含72节主题课,几乎涵盖了所有的文章及文学体裁知识。遗憾的是,经过岁月陈年累积,绝大多数...
2年级上册-小学数学口算.心算轻松练 本书特色 一日一练,轻松提高。本套丛书采用题组训练法,通过对同类型题目的反复训练,相信能大幅度提高你的口算、心算的速度。2...
彩图版游戏中的科学 本书特色 100多个科学游戏,500余幅精美插图;在游戏中学习知识,在实验中收获快乐;包罗趣味科普知识,丰富课外阅读视野。彩图版游戏中的科学...
花草字传-(五册) 本书特色 ★ 可以随时听读的“说文解字”书★ 这套书共含《四季群英》《满目青翠》《万紫千红》《萌芽开花》《硕果累累》5册★ 不仅有详尽的文字...
爱阅读·语文必读丛书(推荐读物):小王子(无障碍精读版) 本书特色 《小王子》故事情节和人物关系简单明了,主要以“我”和小王子进行对话的...
城市社会学-城市与城市生活-第6版 本书特色 本书回顾了世界各地城市的起源与发展历史,清理了西方城市理论谱系以及城市研究的各种学科视角,分析了城市的各个层面以及...
名家名译:堂吉诃德.全译本.上下册(精装) 内容简介 《堂吉诃德》 的故事离奇曲折, 充满奇思异想。 骑士绝迹一 个多世纪后, 在拉 曼却的乡村却住着一个沉迷于...
荣获2022年鹦鹉螺图书奖金奖,多国争相引进,口碑爆棚!5大板块,31个主题,覆盖与海洋有关的方方面面,带你大开眼界,向神秘的海洋深处进发!阅读本书后,你将...
作品目录序言第一部分 研究的结果第一章 教育问题第二章 进步与极限第三章 教育与社会第二部分 未来第四章 挑战第五章 发现第六