图论导引,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 证明方法
奇数号习题的解答与提示
参考文献
人名索引
数学术语索引
符号列表
实验语音学基础教程 本书特色 本教材为文科背景的大学本科生而设计,主要涉及现代语音学的相关领域、实验语音学的基本概念和研究方法,为学习和研究语音学奠定基础。也适...
本书从历史记忆、文学阐释、精神建构以及社会实践等层面,思考大学作为人类社会极为重要的组织形成,是什么、有什么、还能做什么
《社群运营》内容简介:这是一本讲述在移动互联网时代如何构建和运营社群的实操性著作。本书对社群相关的概念进行了系统的介绍,讲
耳朵逃跑了 内容简介 本书所选的10个童话有着强烈的科幻色彩,多发生在城市里,通过讲述吃动画片的怪兽、果冻小人、透明人、鼹鼠、小桌子们的种种奇遇,把孩子们带到一...
《采购与供应链管理:一个实践者的角度(第3版)》内容简介:这本书讲的都是些零星的东西。就如药典讲的是基本药材一样,这本书讲的
安妮日记-名师1+1导读方案 本书特色 本书是犹太少女安妮·弗兰克在二战中遗留下来的一本个人日记,它真实地记述了她与家人以及另两个犹太家庭为逃避纳粹迫害躲在密室...
人类的故事 本书特色 1988年,三联书店首次出版房龙作品《人类的故事》,在中国掀起了不小的“房龙热”。我们是谁?我们从哪里来?我们要去向哪里?上下五千年,纵横...
互联网+移动学习理论与实践 内容简介 本书详细阐述了移动学习研究的理论基础及开发移动学习系统的关键技术, 提出了完整的开发模型, 并通过实例介绍了移动学习系统的...
外语教师如何开展小课题研究:实际操作指南 本书特色 出于自身专业发展的需求,外语教师希望能够在教学工作中开展课题研究,但同时也面临很多困惑:如何选题?如...
动漫日语带你说-你一直想说的那句话-附书附赠MP3光盘 内容简介 生动有趣的动漫对话与浅显易懂的知识点解说,带你轻松学会原汁原味的日语口语!动漫日语带你说-你一...
教育照亮未来:民国八大教育家经典文选 本书特色 本书选编了蔡元培、胡适、张伯苓、经亨颐、晏阳初、陈鹤琴、叶圣陶、陶行知等民国八大教育家的经典文章,集中回答了教育...
人月神话(英文版) 本书特色 《人月神话(英文版)》:图灵奖得主总结软件项目实战得失软件工程领域35年畅销不衰的经典软件从业人员不可不读的宝书由Brooks博士...
草原.沼泽.湖泊-自然博物馆-彩图版 本书特色 《自然博物馆:草原·沼泽·湖泊(彩图版)》从青少年的阅读心理特点出发,对图书结构进行了精心设计。全书采用板块结构...
《星辰已不见,我要同你分别了》内容简介:《星辰已不见我要同你分别了(朱湘诗文精选)/民国大师精美诗文系列》是一本朱湘的作品精选
中华传统美德格言 内容简介 本书说明确了爱国这种要贵的精神,以及中华民族历经的那些英勇战斗、为国捐躯的爱国主义精神。中华传统美德格言 目录 爱国明志持节自强诚信...
中国行政法(总论)-第二版 本书特色 本书系《中国行政法》(总论)这一教材的第二版。相较*版,这一版在内容结构安排上作了一定调整,对行政法与行政诉讼法的基本内容...
油品储运 本书特色 本书是从事油品储运作业工人的技术培训教材。书中着重介绍了油品储运作业中的储油罐、输油管道、油库用泵、阀门等主要设备和装卸油设施的基本知识,操...
三年级-口算应用一卡全通-秋季版 本书特色 本套书由教学经验丰富的一线教师根据小学1~6年级*新数学教材编写,涵盖了各年级的数学知识要点,并将课本知识内容进行全...
德语语法大全 下 内容简介 本书适合已经具有一定德语水平的中高级学员使用。它不仅可以作为大学学习的教材或辅导性教材,也可以作为德国大学入学考试的备考教材。它既适...
青少年英汉对照外国文学名著-小勋爵 内容简介 《小勋爵》在英语国家,是一部家喻户晓的名作。它写于1886年,讲的是;一个美国男孩,突然成为英国伯爵爵位的继承人。...