图论导引,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 证明方法
奇数号习题的解答与提示
参考文献
人名索引
数学术语索引
符号列表
深入浅出系列规划教材ANDROID软件开发教程(第2版)/张雪梅 本书特色 本书是面向Android初学者的教程,书中介绍了设计开发Android系统应用程序的...
效率与能力-高效学习方法全集-II 本书特色 此次出版的全新版本,根据中学生学习内容、方式和重心的不同,分为《细节与习惯》《效率与能力》《复习与应考》三册。新版...
中央典藏版 堂吉诃德(上下) 本书特色 本书讲述了故事发生在四五百年前,那时欧洲的骑士时代已经结束了,但是本书的主人公堂吉诃德先生却读骑士小说入了迷,走火入魔,...
白话的中国-二十世纪人文读本-[第二册]-第五卷-青春读书课.修订本 内容简介 为百年中国把脉二十世纪中国文学的魂魄,就是用白话表达的种种来自民间的声音。本卷文...
多层民用建筑混凝土框架结构设计 本书特色 本书按照工程的设计思路,围绕一套完整的建筑结构设计实例安排各章节内容,并突出框架结构设计要点、难点。主要内容包括建筑设...
周月明,毕业于四川大学文学与新闻学院,“都市家庭和谐精神”研究项目负责人,重点研究妇幼身心健康、问题儿童教养、以及青少年
一个教育家的思考-精英是如何炼成的? 本书特色 重塑美国人道品格的**书,全球销量超过8000万册,畅销书《假如给我三天光明》姊妹篇,哈佛教育基金会推荐图书!B...
安徒生童话全集-(上篇)(中文导读英文版) 目录 1.打火匣/The Tinder—Box2.小克劳斯与大克劳斯/Great Claus and Little ...
英文字根字典 本书特色 刘毅又一力作《英文字根字典》,提供您*科学有效的词汇记忆法。该书以字源(包括字音、字尾、字根)为中心,剖析单词的结构;内容丰富—收录11...
迈尔·克利格(Meir Kryger)● 耶鲁大学医学院教授,致力于睡眠障碍研究40年。睡眠障碍研究的先驱,北美首位报告阻塞性睡眠呼吸暂停的医生。● 美国、加拿...
格林童话-振宇书虫-08-英汉对照注释版 本书特色 《格林童话》产生于十九世纪初,是由德国著名语言学家,雅可布·格林和威廉·格林兄弟收集、整理、加工完成的德国民...
小学生语文推荐阅读丛书;小书虫阅读系列山海经彩图注音版 内容简介 《山海经》是一部记载中国古代神话、地理、植物、动物、矿物、民俗、民族等的著作,反映的文化现象地...
铁路货运组织 本书特色 盖宇仙编著的《铁路货运组织(第4版国家级精品课程建设系列教材)》系统介绍了铁路货物运输的特点、货运组织优化方法、货场设计、设备选用和特种...
解读血型奥秘-青少年科学探索文库 本书特色 《解读血型奥秘》由邓在虹编著,是这套丛书的分册之一。血型是伴随人的诞生而与生俱来、终身不变的。对血型的研究,不仅是医...
《读者的选择》阅读手册 内容简介 片断:PARAGRAPHREADINGExample【四级以上词汇】caln[klen]n.家族,宗族,部落.13counci...
麦琪的礼物-权威修订典藏版 本书特色 《麦琪的礼物》是一本欧·亨利的短篇小说精选集。 欧·亨利与莫泊桑、契诃夫并称世界三大短篇小说之王。他的作品...
中小学信息技术有效教学 本书特色 本丛书秉承服务一线的编写宗旨,充分吸纳课程改革10年来各学科课堂教学创生的新成果、新经验,注重结合一线教学的实际问题,从新知识...
新英语--用一个词说十句英语 内容简介 本书是一本专讲英语口语语法的书。本书企图将那些模模糊糊,似乱其实不乱的会话习惯语法做一个整理,分门别类,一条条地来彰显“...
机场道面施工与维护 本书特色 本书为21世纪交通版高等学校教材、机场工程系列教材之一。全书内容共分十章,依次为绪论、道面集料的生产、基层施工、水泥混凝土道面施工...
余映潮中学语文精品阅读课教学实录 本书特色余映潮老师是国内著名的中小学语文课堂教学研究专家,其教学艺术和研究成果深受广大语文教师的喜爱与好评。至2015年8月,...