图论导引,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 证明方法
奇数号习题的解答与提示
参考文献
人名索引
数学术语索引
符号列表
全国翻译专业资格(水平)考试英语一级翻译口笔译考大纲 本书特色 英语一级翻译采取考试与评审相结合的方式取得,中国外文局全国翻译专业资格水平考试办公室编著的《英语...
初中语文阅读提分训练:九年级 内容简介 您的孩子语文成绩不高,作文无话可写,阅读题更失分惨重,让学生、家长、老师头疼不已。阅读考试容易失分,而阅读能力的提高却因...
语文必读:丛林之书 本书特色 在《丛林之书》中,吉卜林用一支神奇的笔、优美的文字、率真的情感、充满亲情和友情的故事,描绘了一个美丽神秘、温馨快乐、充满冒险的奇幻...
我的母语课-6B级 本书特色 荣获中国教育报和中国教育新闻网的“2012年影响教师的100本书”之*具潜质奖 中国孩子**的一套母语教材儿童母语教育**品牌亲近...
民法总论(第二版) 本书特色 本书论述了民法总论的基本问题,分为民法总论的意义、民法概述、民事主体、法律行为与代理、民法中的时间、民法的适用、民法总论的未来七个...
高级会计实务案例 本书特色 为帮助考生全面理解和掌握考试大纲的内容,更好地复习备考全国会计专业技术资格考试,财政部会计资格评价中心组织专家按照考试大纲的要求和确...
大学数学(线性代数、概率论与数理统计) 本书特色 姚天行等编著的《大学数学:线性代数、概率论与数理统计》是一套经济管理类各专业使用的数学基础(包括微积分、线性代...
高等数学 本书特色 为了更好地适应高等职业学校培养高等技术应用型人才的需要,提高学生的基本素质和教学质量,解决高等职业教育这一层次《高等教学》课程的教材问题,我...
法语基础语法与练习 本书特色 法语是世界上*优美的语言之一,然而法语语法却是一个非常复杂的体系,要想学好它必须经过反复实践。《法语基础语法与》一书正是为了给法语...
英语学习(2006年7-12期)合订本 目录 缤纷世界好运神话用电器,大不易出家人的看球生活美丽心灵茶匙的秘密生活喝多了的莎士比亚聚光灯下T恤衫的全球经济之旅那...
统编语文教科书名著阅读文库骆驼祥子:牛天赐传 内容简介 《骆驼祥子》和《牛天赐传》都是老舍先生长篇小说中的名篇,其中前者为教育部指定初中生推荐阅读书目。统编语文...
呼啸山庄 本书特色 艾米莉·勃朗特的《呼啸山庄》是一部具有哥特式风格的爱情小说,即具有“野蛮、阴森、恐怖、神秘、黑暗”等特点。小说开始,即是迷路者对暴雪中荒原以...
小学数学特级教师,正高级教师,国家“万人计划”教学名师,第三届“全人教育奖”提名奖获得者,课标苏教版小学数学教材编写组成员,《教育视界》数学教学版执行主编,南京...
Inthequarterofacenturysincethreemathematiciansandgametheoristscollaboratedtocrea...
小学高年级趣味数学 内容简介 本书内容包括:富翁打赌、难解的遗嘱、韩信点兵、封龙傲骨、七座桥的故事、国库中的粮食、阿凡提智惩艾山等。小学高年级趣味数学 目录 趣...
《最优化理论与方法》全面、系统地介绍了无约束最优化、约束最优化和非光滑最优化的理论和计算方法,它包括了近年来国际上关于优
外国历史故事精选-最新版 本书特色 为了全面提高中小学生的语文素质,增强语文课程的现代意识,大力推进新型的学习方式,国家教育部分别于2001年和2003年颁布了...
毛泽东思想和中国特色社会主义理论体系概论(2021年版) 内容简介《毛泽东思想和中国特色社会主义理论体系概论(2021年版)》,是马克思主义理论研究和建设工程重...
钢铁是怎样炼成的 本书特色 相信大家一定知道保尔,也相信大家知道他的那段名言,就是这些曾引起了众多读者的共鸣,给他们带来了无穷的精神力量。为了帮助学生和读者阅读...
薛瑞萍读教育理论 本书特色 本书为著名小学语文教师薛瑞萍对12本教育经典著作的个性化解读。其中包括《静悄悄的革命》《朗读手册》《给教师的建议》等教师非常熟悉的教...