图论导引,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 证明方法
奇数号习题的解答与提示
参考文献
人名索引
数学术语索引
符号列表
新版现代汉语图解词典 本书特色 规范性 实用性 知识性 时代性严格按照国家*颁布的语言文字规范标准编写的语文词典。收字15000余个(包括繁体字、异体字),收词...
傅种孙与现代数学-(王世强) 内容简介 傅先生的更多关于数学基础及现代化数学思想的译述及著作,与现代数学之间存在着一种看来比较间接,但其影响却更基本更深远的联系...
动物农场 本书特色 学生必读名著,奥威尔寓言体小说代表作,双语全译本与生词注解保障阅读畅行无阻动物农场 内容简介 多年以来,中译出版社(原中国对外翻译出版社)凭...
科学史上最有梗的20堂物理课(全二册) 本书特色 ★ 16开平装,适读年龄:9岁以上★ LIS科学教材研发团队&知名儿童科普作家胡妙芬的超强组合★ 搭配39部线...
数学和谐美 本书特色 《数学和谐美》带你与名师一起走进数学。数学教育是人类的一件大事。古往今来,千万的数学家、教育家、教师和数学教育工作者,不断地总结经验、发现...
图解300句俚语-看幽默漫画哈哈笑.英语俚语记得牢! 本书特色 俚语、常用语是英语的重要部分,学习如何使用俚语、常用语是个挑战。《图解300句俚语:看幽默漫画哈...
2016-考研英语(二)高分写作终极预测20篇 本书特色 《(2016)考研英语(二)高分写作终极预测20篇》为新东方考研写作首席名师王江涛老师依照新版考研英语...
侵权责任法-第二版 本书特色 本书是关于侵权责任法的体系化教科书,旨在全面系统、详细深入的对侵权法的所有领域和问题进行探讨;具有强烈的作者个性化色彩,除通说和主...
世界文学名著宝库:呼啸山庄(青少版) 本书特色 《呼啸山庄》是英国著名作家艾米莉.勃朗特的一部焕发异彩的天才之作。整个场景是一个封闭的小社会——两个孤立的山庄和...
再别康桥-徐志摩诗文精选-中国经典文学名著-典藏本 本书特色 ☆ 专门为中小学生读者精挑细选的世界经典名篇和中国经典名家名篇,囊括中国文学史上灿若明星的各位大...
医技分册-医学临床三基训练-第五版 本书特色 (一)全新改版为了适应知识更新和医院分级管理建设的需要,本书修订第五版,这是《医学临床“三基&rdqu...
2013-中考满分作文特辑-21版 本书特色 2013-中考满分作文特辑-21版 内容简介 申明:学习手册随书夹放,若您未收到随书附赠的学习手册,可将...
作文讲课稿-(全二册) 本书特色 写作就是玩游戏?写作就是想象力大冒险?写作就是追求与众不同?写作其实很简单。关于如何写作,如何应对考试写作,读者朋友将在著名作...
儿童文学名家经典书系小灵通漫游未来/儿童文学名家经典书系 本书特色 一个眼明耳灵、消息灵通的小记者——小灵通三次到未来漫游,在小虎子、小...
再思大学之道:大学与中国的现代文明 内容简介 本书是作者《大学之理念》的姊妹篇。《大学之理念》写“大学之为大学”,出版三十多年来,在华语文化圈内一再重印,迄今仍...
玩转生活英语-(含光盘) 本书特色 口语学习涵盖了生活的方方面面。但大多数英语学习者往往在交谈时,想好句子却无法流畅脱口而出。为了帮助读者朋友打造出口若悬河的效...
《唐翰林学士传论(全四册)》内容简介:唐朝翰林学士是文士参预政治的层次。在盛唐设置的这一颇有文采声誉的职位,一直延续到清朝
说文解字句读 本书特色 《说文解字》是我国首部系统地分析汉字字形和考究字源的专著,在中国乃至世界语言学史上都占有重要的地位。《说文》研究到清代达到鼎盛阶段,以&...
养心秘典 本书特色 《养心秘典》由柯树泉编著,着眼于向大众普及心脏健康知识,推广“养生先养心”的传统养生理念,传播更为实用的养心方法。为使内容更为充实科...
(教材)高等数学(独立院校用).下册 本书特色 本系列教材的子系列是专门为大学独立院校工科各专业而编写的公共课教材,共4册:高等数学(上、下册)、线性代数与几何...